ENCYCLOPEDIA OF OPTIMIZATION

ENCYCLOPEDIA OF OPTIMIZATION

EDITORS C.A. FLOUDAS AND P.M. PARDALOS

ADVISORY BOARD

EGON BALAS Carnegie Mellon University

AHARON BEN-TAL Technion Institute of Technology

DIMITRI BERTSEKAS

Massachusetts Institute of Technology

JOHN R. BIRGE

Northwestern University

STEPHEN BOYD

Stanford University

VLADIMIR F. DEMYANOV St. Petersburg University

JOHN DENNIS

Rice University

ANDREW CONN

IBM

DING-ZHU DU

University of Minnesota

FRED GLOVER

University of Colorado

NARENDRA KARMARKAR

AT & T Bell Laboratories

LEONID KACHIYAN

Rutgers University

KRZYSZTOF C. KIWIEL

Systems Research Institute

H. KONNO Tokyo Institute of Technology

OLVI MANGASARIAN

University of Wisconsin

ROBERT MEYER

University of Wisconsin

JORGE J. MORE Argonne National Laboratories

WALTER MURRAY

Stanford University

JAMES B. ORLIN

Massachusetts Institute of Technology

P.D. PANAGIOTOPOULOS Aristotle University

CHRISTOS H. PAPADIMITRIOU

University of California at Berkeley

JONG-SHI PANG Johns Hopkins University

J.B. ROSEN University of Minnesota

HANIF D. SHERALI

Virginia Polytechnic Institute

N.Z. SHOR Ukrainian Academy of Sciences

HOANG TUY

Institute of Mathematics, Hanoi

LIEVEN VANDENBERGHE

Stanford University

JEAN-PHILIPPE VIAL

University of Geneva

HENRY WOLKOWICZ

University of Waterloo

ENCYCLOPEDIA

OF

OPTIMIZATION

K l u w e r A c a d e m i c P u b l i s h e r s

DORDRECHT ! LONDON ! BOSTON

A C.I.P. Catalogue record for this book is available from the Library of Congress.

ISBN 0-7923-6932-7 (set) 0-7923-7026-0 (volume 1) 0-7923-7027-9 (volume 2) 0-7923-7028-7 (volume 3) 0-7923-7029-5 (volume 4) 0-7923-7030-9 (volume 5) 0-7923-7031-7 (volume 6=index)

Published by Kluwer Academic Publishers, P.O. Box 17, 3300 AA Dordrecht, The Netherlands.

Sold and distributed in North, Central and South America by Kluwer Academic Publishers,

101 Philip Drive, Norwell, MA 02061, U.S.A.

In all other countries, sold and distributed by Kluwer Academic Publishers,

P.O. Box 322, 3300 AH Dordrecht, The Netherlands.

Printed on acid-free paper

All Rights Reserved @2001 Kluwer Academic Publishers

No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical,

including photocopying, recording, or by any information storage and retrieval system, without written permission from the copyright owner.

Printed in the Netherlands

ENCYCLOPEDIA OF OPTIMIZATION

CONTRIBUTORS

ACKERMANN, JUERGEN DLR Oberpfaffenhofen 82230 Wessling, Germany J uergen. A ckerm an n @dlr. de

ADJIMAN, CLAIRE S. Dept. Chemical Engin. Princeton Univ. Princeton, NJ 08544-5263, USA claire@titan.princeton.edu

AHMED, SHABBIR Univ. Illinois at Urbana-Champaign USA s-ahmedl@uiuc.edu

AHUJA, RAVINDRA K. Dept. Industrial and Systems Engin. Univ. Florida Gainesville, FL 32611, USA ahuja@ufl.edu

ALEVRAS, DIMITRIS IBM Corporation 1475 Phoenixville Pike West Chester, PA 19380, USA alevras@us.ibm, com

ALEXANDROV, NATALIA M. NASA Langley Res. Center Hampton, Virginia, USA n.alexandrov@larc.nasa.gov

ALKAYA, DILEK Chemical Engin. Dept. Carnegie Mellon Univ. Pittsburgh, PA 15213, USA alkayadilek@ hot mail. com

ALVES, MARIA Jo~.o Fac. Economics Univ. Coimbra and INESC Coimbra, Portugal mjoao@inescc.pt

ANASTASSIOU, GEORGE A. Dept. Math. Sci. The Univ. Memphis Memphis, TN 38152, USA anastasg@msci.memphis.edu

ANDERSEN, ERLING D. Odense Univ. Campusvej 55 DK-5230 Odense M, Denmark e. d.an dersen Q mosek, com

ANDRICIOAEI, IOAN Boston Univ. Boston, USA andricio@bu.edu

ANDROULAKIS, IOANNIS P. Corp. Strategic Res. ExxonMobil Res. & Engin. Annandale, New Jersey 08801, USA ipandro@erenj.com

ANGELIS, PASQUALE L. DE Naval Inst. Naples, Italy deangeli @ nava3, uninav, it

ANSTREICHER, KURT M. Univ. Iowa Iowa City, IA 52242, USA kurt-anstreicher@uiowa.edu

ARABIE, P.

Rutgers Univ. Newark, New Jersey, USA arabie@andromeda.rutgers.edu

AURENHAMMER, FRANZ Graz Univ. Technol. Graz, Austria auren@igi.tu-graz, ac.at

AUSTIN-RODRIGUEZ, JENNIFER Dept. Industrial and Manufacturing Systems Engin. 3128 CEBA Building Louisiana State Univ. Baton Rouge, LA 70803-6409, USA

BALAS, EGON Graduate School Industrial Admin. Carnegie Mellon Univ. Pittsburgh, PA 15213-3890, USA eb 17@ andrew, cmu. edu

BAO, GANG Dept. Math. Michigan State Univ. East Lansing, MI 48824, USA

BARD, JONATHAN F. Univ. Texas Austin, Texas, USA jbard @mail. ut exas. edu

Contributors

BARNHART, CYNTHIA Center for Transportation Studies Massachusetts Inst. Technol. Cambridge, MA 02139, USA cbarnhar@mit.edu

BATTITI, ROBERTO Dip. Mat. Univ. Trento Via Sommarive, 14, 38050 Povo (Trento), Italy battiti@science.unitn.it

BEASLEY, J.E. The Management School, Imperial College London SW7 2AZ, England j.beasley@ic.ac.uk

BECKER, OTWIN Heidelberg

BEHNKE, H. Inst. Math. TU Clausthal Erzstr. 1, 38678 Clausthal, Germany b ehnke @ mat h. t u-clausthal, de

BEN-TAL, AHARON Fac. Industrial Engin. and Management Technion: Israel Inst. Technol. Technion-City, Haifa 32000, Israel morbt@ie.technion.ac.il

BENDSOE, MARTIN P. Dept. Math. Technical Univ. Denmark Lyngby, Denmark M.P.Bendsoe@mat.dtu.dk

BENHAMOU, FRI~DERIC IRIN, Univ. de Nantes 2, rue de la Houssini~re B.P. 92208 44322 Nantes Cedex 3, France Frederic. Benhamou@irin.univ-nantes.fr

BENSON, HAROLD P. Dept. Decision and Information Sci. Univ. Florida Gainesville, Florida 32611-7169, USA b enson @dale. cba. ufl. edu

BERTSEKAS, DIMITRI P. Labor. Information and Decision Systems Massachusetts Inst. Technol. Cambridge, MA 02139, USA bertsekas@lids.mit.edu

BIEGLER, L.T. Chemical Engin. Dept. Carnegie Mellon Univ. Pittsburgh, PA 15213, USA lb01 @ andrew, cmu. edu

viii

BILLUPS, STEPHEN C. Dept. Math. Univ. Colorado at Denver Colorado, USA sbillups@carbon.cudenver.edu

BIRGE, JOHN R. Northwestern Univ. Evanston, Illinois, USA jbirge@northwestern.edu

BISCHOF, CHRISTIAN H. Inst. Sci. Computing, Univ. Technol. Flachen, Germany bischof@sc.rwth-aachen.de

BJORCK, AKE Link5ping Univ. LinkSping, Sweden akbjo@math.liu.se

BOARD, JOHN L.G. Dept. Accounting and Finance The London School of Economics and Political Sci. London WC2A 2AE, UK j.board@lse.ac.uk

BOMZE, IMMANUEL M. Univ. Vienna Universit~tsstraBe 5 A-1010 Wien, Austria immanuel.bomze@univie.ac.at

BORCHERS, BRIAN Dept. Math. New Mexico Tech. Socorro, NM 87801, USA borchers@nmt.edu

BORGWARDT, KARL HEINZ Univ. Augsburg 86135 Augsburg, Germany borgwardt@math.uni-augsburg.de

BouYssou, DENIS LAMSADE Univ. Paris Dauphine Place du M£rechal De Lattre de Tassigny F-75775 Paris Cedex 16, France bouyssou@lamsade.dauphine.fr

BOYD, STEPHEN Stanford Univ. USA boyd@isl.stanford.edu

BRANDEAU, MARGARET Stanford Univ. California, USA brandeau@stanford.edu

BRANNLUND, ULF Kungliga Tekniska HSgskolan Sweden uffe@math.kth.se

BREZINSKI, CLAUDE Lab. d'Anal. Num~rique et d'Optimisation Univ. Sci. et Techn. Lille Flandres-Artois 59655 Villeneuve d'Ascq cedex-France Claude.Brezinski@univ-lillel.fr

BRIMBERG, JACK Univ. Of Prince Edward Island Prince Edward Island, Canada jbrimberg@upei.ca

BRUALDI, RICHARD A. Dept. Math. Univ. Wisconsin Madison, WI 53706, USA brualdi@math.wisc.edu

BRUCKER, PETER Fachber. Math./Informatik Univ. Osnabrfick 49069 Osnabrfick, Germany pet er @ mathematik, uni-osn ab r ueck. de

BRUGLIERI, MAURIZIO Dip. Mat. e Fisica Univ. Camerino 62032 Camerino, Italy mbrugli@tin.it

BuI, THANG N. Penn State Harrisburg Middletown, PA 17057, USA tbui@psu.edu

BULGAK, A. AKIF Concordia Univ. Montreal, QC, Canada b ulgak @} vax 2. con cot dia. ca

BURKARD, RAINER E. Technical Univ. Graz Steyrergasse 30 A-8010 Graz, Austria burkard@opt.math.tu-graz.ac.at

CALVETE, HERMINIA I. Dept. M~todos Estadlsticos Univ. Zaragoza Ed. de Matem£ticas Pedro Cerbuna 12, 50009 Zaragoza, Spain h erminia~ post a. uniz ar. es

CALVIN, J.M. Dept. Computer and Information Sci. New Jersey Inst. Techn. Newark, NJ 07102-1982, USA calvin~cis.njit.edu

Contributors

CAMBINI~ ALBERTO Dept. Statistics and Applied Math. Univ. Pisa Pisa, Italy acambini@iec.unipi.it

CARLSON, DEAN A. Univ. Toledo Toledo, OH, USA dcarlson@math.utoledo.edu

CARON, RICHARD J. Univ. Windsor Windsor, Ontario N9B 3P4, Canada rcaron @} uwindsor, ca

CERVANTES, ARTURO Chemical Engin. Dept. Carnegie Mellon Univ. Pittsburgh, PA 15213, USA

CHANG, BYUNGMAN Dept. Industrial Engin. Seoul National Univ. Technol. Kongnung Dong, Nowon Gu, Seoul, Korea bmchang(~duck.snut, ac.kr

CHAOVALITWONGSE, PAVEENA Univ. Florida Florida, USA paveena@ufl.edu

CHARDAIRE, PIERRE Univ. East Anglia Norwich, NR4 7TJ, United Kingdom pc(~sys.uea.ac.uk

CHEN, JIANER Texas A&M Univ. College Station Texas, USA chen@cs.tamu.edu

CHEN, QING Dept. Industrial and Manufacturing Systems Engin. 3128 CEBA Building Louisiana State Univ. Baton Rouge, LA 70803-6409, USA

CIESLIK, DIETMAR Univ. Greifswald Germany cieslik~rz.uni-greifswald.de

CIRIC, AMY Dept. Chemical Engin. Univ. Cincinnati Cincinnati OH 45221, USA

CLiMACO, Jo~.o Fac. Economics Univ. Coimbra and INESC Coimbra, Portugal

ix

Contributors

COMBETTES, PATRICK L. Lab. d'Anal. Num6r. Univ. Pierre et Marie Curie Paris 6, 75005 Paris, France and City College and Graduate School City Univ. New York New York, NY 10031, USA plc@ann.jussieu.fr

CONEJEROS, RAI~IL Chemical Engin. Dept. Univ. Cambridge Pembroke Street, Cambridge CB2 3RA, UK rj crc2 @ cheng, cam. ac. uk

CORLISS, GEORGE F. Marquette Univ. Milwaukee, Wisconsin, USA georgec@mscs.mu.edu

COTTLE, RICHARD W. Stanford Univ. Stanford, California, USA cottle@soe.stanford.edu

CRAVEN, B.D. Univ. Melbourne Australia craven@ms.unimelb.edu.au

CSENDES, TIBOR Univ. Szeged H-6701 Szeged, Pf. 652, Hungary csendes@inf.u-szeged.hu

DADUNA, JOACHIM R. Fachhochschule ffir Wirtschaft Berlin daduna@fhw-berlin, de

DANNINGER-UCHIDA, GABRIELE E. Univ. Vienna Vienna, Austria gabriele.uchida@univie, ac. at

DASCI, ABDULLAH McGill Univ. Montreal, QC, Canada adas ci @management. mcgill, ca

DE LEONE, R. Dip. Mat. e Fisica, Univ. degli Studi di Camerino Camerino, Italy deleone@camserv.unicam.it

DEMPE, STEPHAN Freiberg Univ. Mining and Technol. Freiberg, Germany dempe@mathe.tu-freiberg.de

DEMYANOV, VLADIMIR F. St. Petersburg State Univ. St. Petersburg, Russia vladimir.demyanov@pobox.spbu.ru

DENG, NAIYANG Dept. Basic Sci. China Agricultural Univ. Beijing, China

DENG, XIAOTIE City Univ. Hong Kong Kowloon, Hong Kong SAR, China deng@ cs. cityu, ed u.hk

DIDERICH, CLAUDE G. Computer Sci. Dept. Swiss Federal Inst. Technology-Lausanne CH- 1015 Lausanne, Switzerland diderich@acm.org

DIXON, LAURENCE Numerical Optim. Centre Univ. Hertfordshire Hatfield, England

DOUMPOS, MICHAEL Dept. Production Engin. and Management Financial Engin. Lab. Techn. Univ. Crete Univ. Campus, 73100 Chania, Greece dmichael@ergasya.tuc.gr

DREZNER, TAMMY California State Univ.-Fullerton Fullerton, CA, USA tdrezner@fullerton.edu

Du, DING- ZHU Dept. Computer Sci. and Engin. Univ. Minnesota Minneapolis, MN 55455, USA dzd@cs.umn.edu

DUA, VIVEK

Imperial College London, U.K.

DUNN, JOSEPH C. Math. Dept. North Carolina State Univ. Box 8205 Raleigh, NC 27511, USA joe_dunn@ncsu.edu

DUPA(~OV.~, JITKA Charles Univ. Prague, Czech Republic dupacova@karlin.mff.cuni.cz

DYE, SHANE Univ. Canterbury Christchurch, New Zealand s.dye@mang.canterbury.ac.nz

EDIRISINGHE, CHANAKA Management Sci. Program The Univ. of Tennessee Knoxville, TN 37919, USA chanaka@utk.edu

EDMONSON~ WILLIAM Hampton Univ. Virginia, USA wedmonson@mac.com

EGLESE, RICHARD Lancaster Univ. Lancaster, UK R.Eglese~lancaster.ac.uk

EKSIOGLU, BURAK Industrial and Systems Engin. Dept. Univ. Florida 303 Weil Hall, Gainesville, FL 32611, USA burak@ufl.edu

EKSIOGLU, SANDRA DUNI Industrial and Systems Engin. Dept. Univ. Florida 303 Well Hall, Gainesville, FL 32603, USA duni @ cao. ise. ufl. edu

ELHEDHLI, SAMIR GERAD/Fac. Management McGill Univ. Montreal, CA s amir @ management, mcgill, ca

EMMONS, HAMILTON Dept. OR and Operations Management Case Western Reserve Univ. 10900 Euclid Avenue, Cleveland, Ohio 44106, USA hxe@po.cwru.edu

ENGE, ANDREAS Lehrstuhl Diskrete Math., Optim. und OR Inst. Math., Univ. Augsburg Germany enge@mat h. uni- augsburg, de

ERLEBACH, THOMAS Dept. Electrical Engin. ETH Zfirich Switzerland erlebach@tik.ee.ethz.ch

ERMOLIEV, Y. IIASA A 2361 Laxenburg, Austria ermoliev~iiasa.ac.at

Contributors

ESCUDERO, LAUREANO F. Centro de Investig.-Operat., Univ. M. Hern£ndez Elche, Spain escudero@umh.es

ESPOSITO, WILLIAM R. Dept. Chemical Engin. Princeton Univ. Princeton, NJ 08544-5263, USA randy@titan.princeton.edu

EVSTIGNEEV, IGOR Acad. Sci. Russia Moscow, Russia evst ign @ serv2, cemi. rssi. ru

F~{BDI.N, CSABA I. EStvSs Lor£nd Univ. Hungary fabian~cs.elte.hu

FANG, SHU-CHERNG North Carolina State Univ. North Carolina, USA fang~eos.ncsu.edu

FENG, F.J. Univ. Sussex Sussex, England

FERREIRA, AFONSO CNRS-I3S.INRIA INRIA Sophia Antipolis 2004 Route des Lucioles F-06902 Sophia-Antipolis, France Afonso.Ferreira@sophia.inria.fr

FESTA, PAOLA Dip. Mat. e Inform. Univ. Salerno Via S. Allende 84081 Baronissi (SA), Italy paofes@unisa.it

FIACCO, A.V. Dept. Operations Res. George Washington Univ. Washington, DC 20052, USA avfnlp@seas.gwu.edu

FISCHER, HERBERT Fakult. Math. Techn. Univ. Miinchen 80290 Miinchen, Germany fischer @ mat hematik, t u- muen chen. de

FLAM, SJUR DIDRIK Univ. Bergen Bergen, Norway sjur.flaam@econ.uib.no

xi

Contributors

FLOUDAS~ CHRISTODOULOS A. Dept. Chemical Engin. Princeton Univ. Princeton, NJ 08544-5263, USA floudas @ti tan. princeton, edu

FORSGREN~ ANDERS Royal Inst. Technol. (KTH) Stockholm, Sweden andersf@math.kth.se

FOULDS, L.R. Dept. Management Systems Univ. Waikato Private Bag 3105, Hamilton 2020, New Zealand lfoulds@waikato.ac.nz

FRAUENDORFER~ KARL Inst. Operations Res. Univ. St. Gallen St. Gallen, Switzerland karl.frauendorfer@unisg.ch

FRENK~ HANS Econometric Institute Erasmus Univ. Rotterdam, The Netherlands frenk@few.eur.nl

FORER, MARTIN Pennsylvania State Univ. Pennsylvania, USA furer@cse.psu.edu

GALLS, CARMEN Dept. M~todos Estadisticos Univ. Zaragoza CPS Maria de Luna 3, 50015 Zaragoza, Spain cgal e @ post a. uniz ar. es

GAO, DAVID YANG Virginia Polytechnic Inst. and State Univ. Blacksburg, Virginia, 24061, USA gao@math.vt.edu

GARCIA-PALOMARES, UBALDO M. Univ. Sim6n Bolivar garciap~usb.ve

GEHRLEIN, WILLIAM V. Univ. of Delaware Newark, DE 19716, USA wvg@udel.strauss.edu

GENGLER, MARC Ecole Sup. d'Ing6nieurs de Luminy Univ. M6diterrann6e F-13288 Marseille, France Marc. Gengler ~esil. univ-mrs, fr

xii

GEUNES, JOSEPH Dept. Industrial and Systems Engin. Univ. Florida 303 Weil Hall, Gainesville, Florida 32611, USA geunes~.ise.ufl.edu

GIANNESSI, FRANCO Dept. Math. Via F. Buonarroti 2, 56127 Pisa, Italy gianness@dm.unipi.it

GOELEVEN, DANIEL I.R.E.M.I.A. Univ. de la R~union Saint-Denis, France (Ile de La R~union) goeleven@univ-reunion.fr

GOFFIN, JEAN-LOUIS GERAD/Fac. Management McGill Univ. Montreal, CA goffin @ management, m cgill, ca

GRAMA, ANANTH Purdue Univ. Indiana, USA ayg@cs.purdue.edu

GRIEWANK, ANDREAS Inst. Sci. Comput. Dept. Math. Techn. Univ. Dresden Germany griewank @ mat h. t u-dresden, de

GRIPPO, LUIGI Rome Univ. La Sapienza Rome, Italy grippo@dis.uniromal.it

GROSSMANN, IGNACIO E. Carnegie Mellon Univ. Pittsburgh, PAy USA grossmann@cmu.edu

GUDDAT, JORGEN Dept. Math. Humboldt Univ. Unter den Linden 6 D- 10099 Berlin, Germany gud dat @ mathematik, hu-b erlin, de

GUERRA, FRANCISCO Dept. Fisica y Mat. Univ. Americas Santa Catarina Martir C.P. 72820 Cholula, Puebla, 72820 Mexico fguer r a@ mail. pue. u dlap. mx

GUMUS~ ZEYNEP Dept. Chemical Engin. Univ. Cincinnati Cincinnati OH 45221, USA

GURSOY, KORHAN Dept. Chemical Engin. Univ. Cincinnati Cincinnati OH 45221, USA

GUSTAFSON, SVEN-AKE Stavanger Univ. Norway sven-a@ux.his.no

HADDAD, CAROLINE N. Dept. Math. State Univ. New York at Geneseo 1 College Circle Geneseo, NY 14454, USA had dad @geneseo. edu

HADJISAVVAS, NICOLAS Dept. Math. Univ. Aegean Karlovassi, Samos, Greece nhad@aegean.gr

HAFTKA, RAPHAEL T. Univ. Florida Florida, USA haftk~@ufi.edu

HAMACHER, HORST W. Fachber. Math. Univ. Kaiserslautern Postfach 3049, 67653 Kaiserslautern, Germany hamacher@mathematik.uni-kl.de

HAN, CHI-GEUN KyungHee Univ. Korea cghan@khu.ac.kr

HANSMANN, ULRICH H.E. Dept. Physics Michigan Technol. Univ. Houghton, MI 49931-1291, USA hansmann@mtu.edu

HARDING, S.T. Dept. Chemical Engin. Princeton Univ. Princeton, NJ 08544-5263, USA

HARHAMMER, PETER G. Dept. Energy Economics, Techn. Univ. Vienna Vienna, Austria harham@risc.iew.tuwien.ac.at

HARJUNKOSKI, hRO Process Design Lab. ,h.bo Akad. Univ. Biskopsgatan 8 FIN-20500 Turku, Finland iharjunk@abo.fi

Contributors

HASLINGER, JAROSLAV Charles Univ. Prague, CZ haslin @ apollo, karlov, mff. cuni. cz

HATZINAKOS, DIMITRIOS Univ. of Toronto Ontario, Canada dimitris @ comm. toronto, edu

HAUPTMAN, HERBERT A. Hauptman-Woodward Medical Research Inst., Inc. 73 High St. Buffalo, NY 14203-1196, USA hauptman@hwi.buffalo.edu

HAURIE, ALAIN B. Univ. Geneva Geneva, Switzerland haurie@ibm.unige.ch

HEARN, DONALD W. Univ. Florida

HEINKENSCHLOSS, MATTHIAS Dept. Computational and Applied Math. Rice Univ. Houston, Texas, USA heinken@rice.edu

HERTZ, DAVID RAFAEL Dept. 82 Box 2250 Haifa 31021, Israel hertz@rafael.co.il

HETTICH, RAINER Univ. Trier 54286 Trier, Germany lano@olewig, uni-trier, de

HIGLE, JULIA L. Systems and Industrial Engin. Univ. Arizona Tucson, AZ 85721, USA

HOFFMAN, KARLA George Mason Univ.

HOLDER, ALLEN Univ. Colorado at Denver Colorado, USA agholder~math.cudenver.edu

HOLMBERG, KAJ Dept. Math. Link6ping Inst. Technol. SE-581 83 Link5ping, Sweden kahol@mai.liu.se

xiii

Contributors

HOOKER, J.N. Graduate School of Industrial Admin. Carnegie Mellon Univ. Pittsburgh, PA 15213, USA jh38@andrew.cmu.edu

HOVLAND, PAUL D. Math. and Computer Sci. Div. Argonne National Lab. Argonne, IL, USA hovland@mcs.anl.gov

HUBERT, L.J. Univ. Illinois Champaign, Illinois, USA lhubert@s.psych.uiuc.edu

HUNT III, H.B. Univ. Albany New York, USA hunt@cs.albany.edu

HORLIMANN, TONY Inst. Informatics Univ. Fribourg Fribourg, Switzerland t ony. h uerlimann @ unifr, ch

HURSON, CHRISTIAN IUT de Rouen Technique de Commercialisation Univ. Rouen, CREGO 76821 Mont Saint Aignan Cedex, France Christian.Hurson@univ-rouen.fr

IERAPETRITOU, MARIANTHI Dept. Chemical and Biochemical Engin. Rutgers Univ. 98 Brett Road Piscataway, NJ 08854, USA marianth@sol.rutgers.edu

IRI, MASAO Chuo Univ. 1-13-27 Kasuga Bunkyo-ku, Tokyo 112-8551, Japan iri @ise. chuo- u. ac.j p

ISAC, GEORGE Royal Military College of Canada Kingston, Ontario, Canada isac-g@rmc.ca

iZBIRAK, GO KHAN Dept. Math. Eastern Mediterranean Univ. G. Magusa, TRNC, Mersin-10, Turkey gokhan.izbirak@emu.edu.tr

JACOBSEN, STEPHEN E. Univ. California Los Angeles, USA jacobsen@ee.ucla.edu

JAHN, JOHANNES Univ. Erlangen-Niirnberg Germany jahn@}am.uni-erlangen.de

JANSEN, KLAUS Inst. Informatik u. praktische Math. CA Univ. Kie| Olshausenstr. 40 24098 Kie], Germany kj@informatik.uni-kiel.de

JANSSON, C. Informatik III Techn. Univ. Hamburg-Harburg Eissendorferstr. 38 21071 Hamburg, Germany j ansson ~t u-harb urg. de

JEYAKUMAR, V. School of Math., Univ. New South Wales Sydney 2052, Australia jeya@maths.unsw.edu.au

JHONES, ALINA RUIZ Fac. Math. and Computer Sci. Univ. Havana San L£zaro y L, Ciudad Habana 10400, Cuba alina@comuh.uh.cu

JONES, DONALD R. Mail Code 480-305-200 General Motors Corp. 6440 East 12 Mile Road, Warren, MI 48090, USA don.jones@gm.com

JONGEN, HUBERTUS TH. Dept. Math. Aachen Univ. Technol. D-52056 Aachen, Germany jongen@rwth-aachen.de

JUDSON, RICHARD Genaissance Pharmaceuticals 5 Science Park New Haven, Connecticut 06511, USA r.j udson @ genaiss ance. com

KAKLAMANIS, CHRISTOS CTI Univ. Patras Greece kakl@cti.gr

KALMAN, DAN American Univ. Washington, DC, USA kalman@american.edu

KAPLAN, ALEXANDER Univ. Trier 54286 Trier, Germany

xiv

KAS, PI~TER Dept. Math. Eastern Mediterranean Univ. G. Magusa, TRNC, Mersin-10, Turkey peter.kas@.emu.edu.tr

KASAP, SUAT School of Industrial Engin. Univ. Oklahoma 202 West Boyd, Room 124 Norman, OK 73019, USA suat@ou.edu

KATOH, NAOKI Kyoto Univ. Kyoto, Japan naoki@archi.kyoto-u.ac.jp

KEARFOTT, R. BAKER Dept. Math. Univ. Louisiana at Lafayette Box 4-1010 Lafayette, LA 70504-1010, USA rbk@louisiana.edu

KELLEY, C.T. Dept. Math. Center for Research in Sci. North Carolina State Univ. Raleigh, NC, USA tim_kelley@ncsu.edu

KENNINGTON, JEFFERY L. Southern Methodist Univ. Texas, USA jlk@seas.smu.edu

KESAVAN, H.K. Univ. Waterloo Waterloo, Ontario, Canada kes avan @ wat serv 1. uwat erloo, ca

KHACHIYAN, LEONID Dept. Computer Sci. Rutgers Univ. Piscataway, NJ 08854-8019, USA leonid@cs.rutgers.edu

KIM, DUKWON Univ. Florida Florida, USA dkim@cao.ise.ufl.edu

KLAFSZKY, EMIL Dept. Building Management Techn. Univ. Muegyetem rkp. 3., Budapest 1111, Hungary klafszky @ ekt. b me. hu

KLATTE, DIETHARD Inst. OR Univ. Zurich Switzerland klatt e @ ior. unizh, ch

Contributors

KLEPEIS, JOHN L. Dept. Chemical Engin. Princeton Univ. Princeton, NJ 08544-5263, USA john@titan.princeton.edu

KNIGHT, DOYLE Dept. Mechanical and Aerospace Engin. Rutgers Univ. New Brunswick, NJ 08903, USA knight @jove. rut gers. edu

KOBLER, DANIEL Dept. Math. Swiss Federal Inst. Technol. CH-1015 Lausanne, Switzerland Daniel. K o b ler @ epfl. ch

KOHOUT, LADISLAV J. Dept. Computer Sci. Florida State Univ. Florida 32308-4530, USA kohout@cs.fsu.edu

KOM~,ROMI, t~VA Budapest Univ. Economic Sci. Budapest, Hungary komar omi @ op kut. b ke.hu

KORHONEN, PEKKA Internat. Inst. Applied Systems Analysis A-2361 Laxenburg, Austria Helsinki School Economics and Business Adm. Runeberginkatu 14-16 00100 Helsinki, Finland korhonen~iiasa.ac.at

KOROTKICH, VICTOR Central Queensland Univ. Mackay, Queensland 4740, Australia v.korotkich@cqu.edu.au

KORTANEK, K.O. Univ. Iowa Iowa City, Iowa, USA ken-kortanek@uiowa, edu

KOSTREVA, MICHAEL M. Dept. Math. Sci. Clemson Univ. Clemson, SC 29634-1907, USA flstgla@clemson.edu

KRABS, W. Dept. Math. Techn. Univ. Darmstadt Schlot]gartenstrafie 7 D-64289 Darmstadt, Germany

KRARUP, JAKOB DIKU Universitetsparken 1, DK-2100 Copenhagen, Denmark krarup@diku.dk

XV

Contributors

KRISHNAN, NIRANJAN Center for Transportation Studies Massachusetts Inst. Technol. Cambridge, MA 02139, USA ninjak@mit.edu

KUBOTA, KOICHI Chuo Univ. 1-13-27 Kasuga Bunkyo-ku, Tokyo 112-8551, Japan kubota@ise.chuo-u.ac.jp

KUEHRER, MARTIN Wien

KUMAR, VIPIN Univ. Minnesota Minnesota, USA kumar@cs.umn.edu

KUNO, TAKAHITO Univ. Tsukuba Ibaraki, Japan takahito@is.tsukuba.ac.jp

KYPARISIS, GEORGE J. Dept. Decision Sci. and Information Systems College of Business Administration Florida Internat. Univ. Miami, Florida 33199, USA kyparis(~fiu.edu

LAMAR, BRUCE W. Economic and Decision Analysis Center The MITRE Corp. Bedford, MA 01730 USA bwlamar@mitre.org

LANCASTER, LAURA C. Dept. Math. Sci. Clemson Univ. Clemson, SC 29634-1907, USA llancas@math.clemson.edu

LAPORTE, GILBERT HEC Montreal Canada gil bert @crt. umont real. ca

LAURENT, MONIQUE CWI Kruislaan 413 1098 SJ Amsterdam, The Netherlands monique@cwi.nl

LAWPHONGPANICH, SIRIPHONG Naval Postgraduate School Monterey, California, USA SLawphon@nps.navy.mil

xvi

LECLERC, ANTHONY Univ. Charleston Charleston, SC, USA l eclerc (~ us. cofc. ed u

LEDZEWICZ, URSZULA Dept. Math. and Statist. Southern Illinois Univ. at Edwardsville Edwardsville, Illinois, 62026-1653, USA uledzew@siue.edu

LEE, EVA K. Industrial and Systems Engin. Georgia Inst. Technol. Atlanta GA, USA evakylee@isye.gatech.edu

LEE, WEN Univ. Florida Florida, USA wenl@~eel.ufl.edu

LEOPOLD-WILDBURGER, ULRIKE

Graz

LEPP, RIHO Tallinn Technical Univ. Tallinn, Estonia Iprh(~ioc.ee

LETCHFORD, ADAM Lancaster Univ. Lancaster, UK A. N. Let chfor d @ fan cast er. ac. uk

LEWIS, KAREN R. Southern Methodist Univ. Texas, USA klewis@seas.smu.edu

LEYFFER, S. Dept. Math. Univ. Dundee Dundee, Scotland, UK sleyffer@maths.dundee.ac.uk

LI, GUANGYE Silicon Graphics, Inc. 11490 Westheimer, Suite 100 Houston, TX 77077, USA

LINDBERG, P.O. LinkSping Univ. Sweden polin@mai.liu.se

LISSER, ABDEL France Telecom, Recherche et Developpement 38-40, rue du G6n6ra] Leclerc 92794 Issy les Moulineaux Cedex 9, France abdel.lisser@francetelecom.fr

LIU, WENBIN

Univ. Kent Canterbury, England W.B.Liu@ukc.ac.uk

LOOTSMA, FREERK A. Fac. Math. Informatics Delft Univ. Technol. Mekelweg 4 2628 CD Delft, The Netherlands F.A.Lootsma@twi.tudelft.nl

LOUVEAUX, FRANCOIS Univ. Namur Belgium francois.louveaux@fundp.ac.be

LOWE, TIMOTHY J. Univ. Iowa Iowa City, Iowa, USA timothy-lowe@UIowa.edu

Lu, BING Dept. Computer Sci. and Engin. Univ. Minnesota Minneapolis, MN 55455, USA blu@cs.umn.edu

LUCIA, ANGELO Dept. Chemical Engin. Univ. Rhode Island Kingston, RI 02881-0805, USA lucia@egr.uri.edu

LUUS, REIN Dept. Chemical Engin. Univ. Toronto Toronto, ON M5S 3E5, Canada lu us @ ecf. utoront o. ca

MAAREN, HANS VAN Delft Univ. Techno]. Delft, Netherlands H. van M aaren @its. tu delft in]

MAGNANTI, THOMAS L. Sloan School of Management and Dept. Electrical Engin. and Computer Sci. Massachusetts Inst. Technol. Cambridge, MA 02139, USA magnanti@mit.edu

Contributors

MAIER, HELMUT Abt. Math. III Univ. Ulm Ulm, Germany helmut, maier @ mat hem atik. uni-ulm, de

Mt/.KELA, MARKO M. Univ. Jyv~skyl/i Jyv~iskyl~, Finland makela@math.jyu.fi

M/~LYUSZ, LEVENTE Dept. Building Management Techn. Univ. Muegyetem rkp. 3., Budapest 1111, Hungary lmalyusz@ekt.bme.hu

MAPONI, PIERLUIGI Dip. Mat. e Fisica Univ. Camerino 62032 Camerino, Italy map oni @ c am ar s. uni cam.it

MARANAS, COSTAS D. Pennsylvania State Univ. PA, USA cdm8@psu.edu

MARCOTTE, PATRICE Univ. Montreal Montreal, Canada mar cott e@iro, umont real. ca

MARINO, MARINA Univ. Naples 'Federico II' and CPS Naples, Italy marino~mat na2. dma. unin a. it

MARTEIN, LAURA Dept. Statistics and Applied Math. Univ. Pisa Pisa, Italy Imartein@ec.unipi.it

MARTI, K. Federal Armed Forces Univ. Munich Aero-Space Engineering and Technology D-85577 Neubiberg, Muenchen, Germany kurt.marti@unibw-muenchen.de

MATOS, ANA C. Lab. d'Anal. Num~rique et d'Optimisation Univ. Sci. et Techn. Lille Flandres-Artois 59655 Villeneuve d'Ascq cedex-France matos @ ano. univ- lille 1 .fr

MAVRIDOU, THELMA D. Univ. Florida Florida, USA mavridou@ufl.edu

xvii

Contributors

MAVROCORDATOS, P. Algotheque and Univ. Paris 6 4 place Jussieu

75005 Paris, France

p2m@algotheque.com

MCDONALD, CONOR M.

E.I. DuPont de Nemours & Co. Barley Mill Plaza

BMP 25-2361, DE 19880-0025, USA Conor.M.McDonald@usa.dupont.com

MEDVEDEV, VLADIMIR G.

Byelorussian State Univ.

Minsk, Republic Belarus

medvedev@omnicadd.com

MEULMAN, J.

Leiden Univ.

Leiden, The Netherlands

meu l,~an @ rulfsw, fsw. leidenuniv, nl

MIETTINEN, MARKKU

Univ. Jyv~iskyl~

Jyv~skyl~, Finland mmiettin@math.jyu.fi

MINOUX, M.

Univ. Paris 6

4 place Jussieu

75005 Paris, France Michel.Minoux@lip6.fr

MISSEN, RONALD W. Univ. Toronto Ontario, Canada

MISTAKIDIS~ EURIPIDIS Univ. Thessaly Volos, Greece emistaki@uth.gr

MITCHELL, JOHN E. Math. Sci. Rensselaer Polytechnic Inst. Troy NY, USA mitchj@rpi.edu

MOCKUS, JONAS Inst. Math. and Informatics Vilnius, Lithuania jonas@optimum.mii.lt

MONGEAU, MARCEL Laboratoire MIP Univ. Paul Sabatier 31062 Toulouse cedex 04, France mongeau@cict.fr

xviii

MOORE, RAMON E. 40 Orchard Dr. Worthington OH, Ohio, USA moore.47@osu.edu

MORTON, DAVID P. Oper. Res. and Industrial Engin. Univ. Texas at Austin Austin, Texas, USA morton @mail. ut exas. ed u

MOTREANU, DUMITRU Dept. Mat. Univ. Al.I.Cuza Iasi, Romania motreanu@uaic.ro

MULVEY, JOHN M. Dept. Operations Research & Financial Engin. Princeton Univ. Princeton, NJ 08544, USA mulvey@princeton.edu

MURLI, ALMERICO Univ. Naples Federico II and Center for Research on Parallel Computing and Supercomputers of the CNR (CPS-CNR) Complesso Monte S. Angelo, Via Cintia 80126 Napoli, Italy murli @ mat na2. dma. unin a. it

MUROTA, KAZUO Res. Inst. Math. Sci. Kyoto Univ. Kyoto 606-8502, Japan murota@kurims.kyoto-u.ac.jp

MURPHEY, ROBERT US Air Force Research Labor. Eglin AFB, Florida, USA murphey@eglin.af.mil

MURRAY, WALTER Stanford Univ. Stanford, USA walter@stanford.edu

MURTY, KATTA G. Dept. IOE, Univ. Michigan Ann Arbor, Michigan 48109-2117, USA katta_murty@umich.edu

MUTZEL, PETRA Inst. Computergraphik und Algorithmen Techn. Univ. Wien Favoritenstr. 9-11 E186 A-1040 Wien, Austria mut zel @ads. t uwien, ac. at

Contributors

NAGURNEY, ANNA Univ. Massachusetts Amherst, Massachusetts 01003, USA nagurney@gbfin.umass.edu

NAKAYAMA, HIROTAKA Dept. Applied Math. Konan Univ. 8-9-10kamoto, Higashinada, Kobe 658, Japan nakayama@konan-u.ac.jp

NANIEWICZ, ZDZISLAW Inst. Appl. Math. Mech. Warsaw Univ. ul. Banacha 2, 02-097, Warsaw, Poland and Inst. Math. Comp. Science Techn. Univ. Cz~stochowa ul. D~browskiego 73, 42-200 Cz~stochowa, Poland znaniew@hydra.mimuw.edu.pl

NAZARETH, J.L. Dept. Pure and Applied Math. Washington State Univ. Pullman, Washington 99164-3113, USA Dept. Applied Math. Univ. Washington Seattle, Washington 98195, USA nazareth @ amat h. washingt on. edu

NEMIROVSKI, ARKADI Fac. Industrial Engin. and Management Technion: Israel Inst. Technol. Technion-City, Haifa 32000, Israel nemirovs@ie.technion.ac.il

NGO, HUANG Dept. Computer Sci. and Engin. Univ. Minnesota Minneapolis, MN 55455, USA hngo@cs.umn.edu

NICKEL, STEFAN Fachber. Math. Univ. Kaiserslautern Postfach 3049, 67653 Kaiserslautern, Germany nickel @ mat hemat ik. uni-kl, de

NIELSEN, Sq)REN S. Dept. Stat. & Operations Res. Univ. Copenhagen Denmark nielsen@math.ku.dk

NII~O-MORA, Jos~. Dept. Economics and Business Univ. Pompeu Fabra Barcelona, Spain jnimora@alum.mit.edu

NOOR, MUHAMMAD ASLAM Math. and Statist. Dalhousie Univ. Halifax, Nova Scotia, Canada B3H 3J5 noor@mscs.dal.ca

NOWACK, DIETER Dept. Math. Humboldt Univ. Unter den Linden 6 D-10099 Berlin, Germany nowack@mathematik.hu-berlin, de

OKAMOTO, YUKO Dept. Theoret. Stud. Inst. Molecular Sci. and Dept. Functional Molecular Sci. Graduate Univ. Adv. Stud. Okazaki, Aichi 444-8585, Japan okamotoy@ims.ac.jp

ORLIK, PETER Dept. Math. Univ. Wisconsin Madison, WI 53706, USA orlik~math.wisc.edu

ORLIN, JAMES B.

Sloan School of Management Massachusetts Inst. Technol. Cambridge, MA 02139, USA jorlin@mit.edu

PACHTER, RUTH Air Force Research Laboratory Materials & Manufacturing Directorate Wright-Patterson AFB, OH 45433-7702, USA Ruth. P acht er @ afr 1. af. mil

PADBERG, MANFRED New York Univ.

PALAGI, LAURA Univ. Roma 'La Sapienza', DIS Italy p alagi @dis. unir oma I .it

PANAGOULI, OLYMPIA Aristotle Univ. Thessaloniki, Greece olympia@heron.civil.auth.gr

PAPALEXANDRI, KATERINA P. bp Upstream Technol. U.K. papalexk@bp.com

PAPARRIZOS, KONSTANTINOS Dept. Applied Informatics Univ. Macedonia 156 Egnatia Str Thessaloniki, 54006 Greece paparriz@uom.gr

xix

Contributors

PAPPALARDO, MASSIMO Dept. Applied Math. Via Bonanno 25/B 56126 Pisa, Italy pappalardo@dma.unipi.it

PARDALOS, PANOS M. Center for Applied Optim. Dept. Industrial and Systems Engin. Univ. Florida Gainesville, FL 32611, USA pardalos@ufl.edu

PATRIKSSON, MICHAEL Dept. Math. Chalmers Univ. Technol. SE-412 96 Gbteborg, Sweden mipat @math. chalmers, se

PELILLO, MARCELLO Univ. Ca' Foscari di Venezia Italy pelillo@dsi.unive.it

PERSIANO, PINO Dip. Informatica ed Appl. Univ. Salerno Italy giuper@udsab.dia.unisa.it

PFLUG, GEORG Univ. Vienna Universitaetsstrasse 5 A-1010 Vienna, Austria pflug@eos.smc.univie.ac.at

PHILLIPS, A.T. Computer Sci. Dept. Univ. Wisconsin-Eau Claire Eau Claire, Wl 54701, USA phillipa@uwec.edu

PICKENHAIN, SABINE Brandenburg Technical Univ. Cottbus Cottbus, Germany sabine@math.tu-cottbus.de

PiNAR, MUSTAFA ~. Bilkent Univ. Ankara, Turkey mustafap@bilkent.edu.tr

PINTI~R, J.~NOS D. Pint~r Consulting Services, Inc., and Dalhousie Univ. 129 Glenforest Drive, Halifax, NS, Canada B3M 1J2 jdpinter@is.dal.ca

xx

PISTIKOPOULOS, EFSTRATIOS N. Imperial College London, U.K. e. pistikop oulos @i c.ac. uk

PITSOULIS, LEONIDAS Princeton Univ. Princeton, NJ, USA leonidas@dragon.princeton.edu

POLYAKOVA, LYUDMILA N. St. Petersburg State Univ. St. Petersburg, Russia Lyudmila.Polyakova@pobox.spbu.ru

P OPOVA, ELMIRA Oper. Res. and Industrial Engin. Univ. Texas at Austin Austin, Texas, USA elmir a@ mail. ut exas. ed u

P 5RN, RAY Dept. Math. ]kbo Akad. Univ. F/inriksgatan 3 FIN-20500 Turku, Finland rporn@~abo.fi

POTVIN, JEAN-YVES Univ. Montreal Montreal, Canada p ot vin @iro. umont real. ca

POURBAIX, D. Royal Observatory of Belgium Avenue circulaire 3 B-f180 Uccle, Belgium Dimitri.Pourbaix@oma.be

PRI~KOPA, ANDR/~S RUTCOR, Rutgers Center for Operations Research New Jersey, USA prekopa@rutcor.rutgers.edu

QI, LIQUN School of Math. Univ. New South Wales NSW, Australia L.Qi@~unsw.edu.au

QUERIDO, TANIA Univ. Florida Florida, USA and CNPq-Brazil querido@cao.ise.ufl.edu

Contributors

QUEYRANNE, MAURICE Univ. British Columbia Vancouver, B.C., Canada M aurice. Queyr anne@ commerce, u bc. ca

RADZIK, TOMASZ King College London London, UK radzik@dcs.kcl.ac.uk

RAI, SANATAN Dept. OR and Operations Management Case Western Reserve Univ. 10900 Euclid Avenue, Cleveland, Ohio 44106, USA sxr57(~po.cwru.edu

RALL, L.B. Univ. Wisconsin-Madison Wisconsin, USA rall@math.wisc.edu

RALPH, DANIEL Univ. Melbourne Victoria, Australia danny@ims.unimelb.edu.oz.au

RAPCSAK, TAMAS Computer and Automation Inst. Hungarian Acad. Sci. 1518 Budapest, P.O. Box 63, Hungary rapcsakoplab.sztaki.hu

RASSIAS, THEMISTOCLES M. Math. National Techn. Univ. Athens Zografou Campus, 15780 Athens, Greece trassias@~math.ntua.gr

RATSCHEK, H.

Math. Inst. Univ. Diisseldorf D-40225 Diisseldorf, Germany r at schek@math, uni- duessel doff. de

RECCHIONI, MARIA CRISTINA Ist. Mat. e Stat. Univ. Ancona 60100 Ancona, Italy recchioni ~ anvax I. unian, it

REEMTSEN, REMBERT Brandenburg Technical Univ. Cottbus Cottbus, Germany reemtsen@math.tu-cottbus.de

REINEFELD, ALEXANDER ZIB Berlin D-14195 Berlin, Germany ar@zib.de

RESENDE, MAURICIO G.C. Information Sci. Res. AT&T Labs Res. Florham Park, NJ 07932, USA mgcr~research.att.com

RIBEIRO, CELSO C. Dept. Computer Sci. Catholic Univ. Rio de Janeiro Rio de Janeiro, RJ 22453-900, Brazil celso (~ inf. puc-rio, br

RIPOLL, DANIEL R. Cornell Theory Center Cornell Univ. Ithaca, NY, USA rip oli @tc. cor nell. edu

ROKNE, J. D~ept. Computer Sci. Univ. Calgary Calgary, T2N IN5 Canada rokne @} cpsc. uc algary, ca

ROMA, MASSIMO Dip. Inform. e Sistemistica Univ. Roma 'La Sapienza' Roma, Italy roma@ dis. unirom a I .it

ROMEIJN, H. EDWIN Dept. Industrial and Systems Engin. Univ. Florida P.O. Box 116595, Gainsville, FL 32611-6595, USA romeijn@ise.ufl.edu

Roos, KEES Dept. ITS/TWI/SSOR Delft Univ. Technol. P.O. Box 356 2600 AJ Delft, The Netherlands C.Roos@twi.tudelft.nl

RUBIN, PAUL A. Michigan State Univ. East Lansing, MI, USA rubin@msu.edu

RUBINOV, A.M. School Inform. Techn. and Math. Sci. Univ. Ballarat Ballarat, Victoria, 3353 Australia a.rubinov@~ballarat.edu.au

RUBIO, J.E. School of Math. Univ. Leeds Leeds LS2 9JT, England, UK amt 6j er @ leeds, ac. uk

R~ICKMANN, JAN-J. Dept. Math. Ilmenau Univ. Technol. D-98684 Ilmenau, Germany J an. Rueckman @ mat hematik, t u-ilmen au. de

xxi

Contributors

SAFONOV, MICHAEL G. Dept. Electrical Engin.-Systems Univ. Southern California Los Angeles, CA 90089-2563, USA msafonov@usc.edu

SAGASTIZ/~BAL, CLAUDIA IMPA Estrada dona Castorina 110 Jardim Bot£nico Rio de Janeiro RJ 22460-320, Brazil sagastiz@impa.br

SAHIN, KEMAL Dept. Chemical Engin. Univ. Cincinnati Cincinnati OH 45221, USA

SAHINIDIS, NIKOLAOS V. Univ. Illinois at Urbana-Champaign USA nikos@uiuc.edu

SAMARAS, NIKOLAOS Dept. Applied Informatics Univ. Macedonia 156 Egnatia Str Thessaloniki, 54006 Greece samaras@uom.gr

SANCHEZ, SALVADOR NIETO

Dept. Industrial and Manufacturing Systems Engin. 3128 CEBA Building Louisiana State Univ. Baton Rouge, LA 70803-6409, USA

S AVARD, G ILLES

I~cole Polytechnique Montreal, Canada gilles, s avar d @ p olymt I. ca

SAVELSBERGH, MARTIN W.P.

School of Industrial and Systems Engin. Georgia Inst. Technology Atlanta, GA 30332-0205, USA martin.savelsbergh@isye.gatech.edu

S AYIN, S ERPIL

Ko~ Univ. 80860 istinye istanbul, Turkey ssayin@ku.edu.tr

SCHAIBLE, SIEGFRIED A.G. Anderson Graduate School of Management Univ. California Riverside, California, USA siegfried.schaible@ucr.edu

xxii

SCH~,TTLER, HEINZ Dept. Systems Sci. and Math. Washington Univ. St. Louis, Missouri, 63130-4899, USA hms@cec.wustl.edu

SCHERAGA, HAROLD A. Baker Lab. of Chemistry and Chemical Biology Cornell Univ. Ithaca, NY, USA has5@cornell.edu

SCHOEN, FABIO Dip. Sistemi e Informatica Univ. Firenze via di Santa Marta 3 50139 Firenze, Italy s choen @ing. unifi, it

SCHULTZ, R~IDIGER Dept. Math. Gerhard-Mercator Univ. Duisburg, Germany schult z @mat h. uni- duisburg, de

SCH~IRLE, MICHAEL Inst. Operations Res. Univ. St. Gallen St. Gallen, Switzerland michael.schuerle@unisg, ch

SCHWEIGER, CARL A. Dept. Chemical Engin. Princeton Univ. Princeton, NJ 08544-5263, USA carl @titan. princet on. edu

SEN, SUVRAJEET Systems and Industrial Engin. Univ. Arizona Tucson, AZ 85721, USA

SHALLOWAY, DAVID Cornell Univ. NY, USA dis2@cornell.edu

SHAPIRO, ALEXANDER Georgia Inst. Technol. Atlanta, Georgia GA 30332-0205, USA ashapiro@isye.gatech.edu

SHERALI, HANIF D. Virginia Polytechnic Inst. and State Univ. Virginia, USA hanifs@vt.edu

SHETTY, BALA

Dept. Information ~: Operations Management Texas A&M Univ. College Station, TX 77843, USA b-shetty@tamu.edu

SIMONE, VALENTINA DE Univ. Naples 'Federico If' and CPS Naples, Italy desimone@ mat na2. dma. unina, it

SIMONS, STEPHEN Dept. Math. Univ. California Santa Barbara, California 93106-3080, USA simons@math.ucsb.edu

SIRLANTZIS, K. Univ. Kent Canterbury, England

SISKOS, YANNIS Decision Support Systems Lab. Techn. Univ. Crete 73100 Chania, Greece siskos @ ergasya, tu c. gr

SIVAZLIAN, B.D. Univ. Florida Florida, USA sivazlian@ise.ufl.edu

SLOWINSKI, ROMAN Inst. Computing Sci. Poznafi Univ. Technol. 60-965 Poznah, Poland slowinsk@ sol. put. p oznan, pl

SMITH, J. MACGREGOR Dept. Mechanical and Industrial Engin. Univ. Mass}~chusetts Amherst, Massachusetts 01003, USA jmsmith@ecs.umass.edu

SMITH, WILLIAM R. Univ. Guelph Ontario, Canada wsmit h @msnet. mat hst at. uoguelph, ca

SOBIESZCZANSKI-SOBIESKI, JAROSLAW NASA Langley Research Center Virginia, USA j.sobieski@larc.nasa.gov

SOKOLOWSKI, JAN Inst. Elie Cartan Nancy, France sokolows@iecn.u-nancy.fr

SOLODOV, MICHAEL V. Inst. Mat. Pura e Apl. Estrada Dona Castorina 110 Rio de Janeiro, RJ 22460-320, Brazil solodov@impa.br

Contributors

SPEDICATO, EMILIO Dept. Math. Univ. Bergamo Bergamo, Italy emilio@ibguniv, unibg.it

SPIEKSMA, FRITS Maastricht Univ. Maastricht, The Netherlands spieksma@math.unimaas.nl

STADTHERR, MARK A. Dept. Chemical Engin. Univ. Notre Dame Notre Dame, Indiana 46556, USA markst@nd.edu

STAVROULAKIS, GEORGIOS E. Carolo Wilhelmina Techn. Univ. Braunschweig, Germany g.stavroulakis@tu-bs, de

STEIN, OLIVER Dept. Math. Aachen Univ. Technol. D-52056 Aachen, Germany stein@mathc.rwth-aachen.de

STILL, CLAUS Dept. Math./~bo Akademi Univ. F/inriksgatan 3 FIN-20500/~bo, Finland cstill@abo.fi

STILL, GEORG Univ. Twente Enschede, The Netherlands G .S till @mat h. utwent e. nl

STRAUB, JOHN Boston Univ. Boston, USA straub@bu.edu

STRONGIN, ROMAN G. Nizhni Novgorod State Univ. Nizhni Novgorod, Russia strongin@unn.ac.ru

SUGIHARA, KOKICHI Dept. Math. Engin. and Information Physics Graduate School of Engin. Univ. Tokyo 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan sugihara@simplex.t.u-tokyo.ac.jp

SUN, DEFENG School of Math. Univ. New South Wales NSW, Australia sun@maths.unsw.edu.au

xxiii

Contributors

SUTCLIFFE, CHARLES M.S. Accounting and Finance Division The School of Management The Univ. Southampton Southampton SO17 1B J, UK cms@soton.ac.uk

SVANBERG, KRISTER Royal Inst. Technology (KTH) Stockholm, Sweden krille@math.kth.se

SVENSSON~ LARS KTH Stockholm, Sweden larss@math.kth.se

S Z/~NTAI, TAM/~S Technical Univ. Budapest, Hungary sz ant ai @math. bme. hu

TAWARMALANI~ MOHIT Univ. Illinois at Urbana-Champaign USA tawarmal@uiuc.edu

TEBOULLE~ MARC School Math. Sci. Tel-Aviv Univ. Ramat-Aviv, Tel-Aviv 69978, Israel teboulle@math.tau.ac.il

TEGHEM, JACQUES Lab. Math. & Operational Research Fac. Polytechn. Mons 9, rue de Houdain B-7000 Mons, Belgium teghem @ mat hro. fpms. ac. be

TERLAKY, TAMAS Dept. Comput. & Software McMaster Univ. 1280 Main Street West Hamilton, Ontario, Canada L8S 4L7 Ter laky @ M cM aster, ca

TESFATSION, LEIGH Iowa State Univ. Ames, Iowa 50011-1070, USA t esfat si @ iast at e. ed u

THENGvALL, BENJAMIN CALEB Technologies Corp. Austin, Texas, USA

THOAI~ N GUYEN V. Univ. Trier Germany t hoai @ uni-t rier. de

xxiv

THOMAS, REKHA R. Dept. Math. Univ. Washington Seattle, WA, USA thomas@math.washington.edu

TICHATSCHKE, RAINER Univ. Trier 54286 Trier, Germany tichat@uni-trier.de

TIND, JORGEN Univ. Copenhagen Denmark tind@math.ku.dk

TITS, ANDRI~ L. Univ. Maryland Maryland, USA andre@eng.umd.edu

TORALDO, GERARDO Univ. Naples 'Federico II' and CPS Naples, Italy toral do@ mat na2. dma. unin a. i t

TORVIK, VETLE I. Dept. Industrial and Manufacturing Systems Engin. 3128 CEBA Building Louisiana State Univ. Baton Rouge, LA 70803-6409, USA vtorvik@unixl.sncc.lsu.edu

TRAFALIS, THEODORE B. School of Industrial Engin. Univ. Oklahoma 202 West Boyd, Room 124 Norman, OK 73019, USA trafalis@mailhost.ecn.ou.edu

TRAUB, J.F. Dept. Computer Sci. Columbia Univ. New York, NY, USA traub@cs.columbia.edu

TRIANTAPHYLLOU, EVANGELOS Dept. Industrial and Manufacturing Systems Engin. 3128 CEBA Building Louisiana State Univ. Baton Rouge, LA 70803-6409, USA trianta@lsu.edu

TRLIFAJOV~I., KATE~tINA Charles Univ. Prague, Czech Republic ktrlifaj~mbox.ms.mff.cuni.cz

TSAO, H.-S. JACOB San Jose State Univ. San Jose, California, USA jtsao@email.sjsu.edu

TSENG, PAUL Dept. Math. Univ. Washington Seattle, WA 98195, USA tseng@math.washington.edu

TSIPLIDIS, KONSTANTINOS Dept. Applied Informatics Univ. Macedonia 156 Egnatia Str Thessaloniki, 54006 Greece tsiplid@uom.gr

TUN(jEL, LEVENT Dept. Combinatorics and Optimization Fac. Math. Univ. Waterloo Waterloo, Ontario, Canada Itun cel @math. uwat erloo, ca

TuY, HOANG Inst. Math. P.O. Box 631, Bo Ho, I0000 Hanoi htuy@hn.vnn.vn

UBHAYA, VASANT A. Dept. Computer Sci. and Operations Research 258 IACC Building North Dakota State Univ. Fargo, ND 58105, USA ubhaya@~plains.nodak.edu

URYASEV, S. Dept. Industrial and Systems Engin. Univ. Florida 474 Weil Hall, Gainesville FL 32611-6595, USA Uryasev@ise.ufl.edu

VAIRAKTARAKIS, GEORGE Dept. OR and Operations Management Case Western Reserve Univ. 10900 Euclid Avenue, Cleveland, Ohio 44106, USA gxv5@po.cwru.edu

VANCE, PAMELA H. Goizueta Business School Emory Univ. Atlanta, GA 30322, USA pvance~bus.emory.edu

VANDENBERGHE, LIEVEN Univ. California Los Angeles, USA vandenbe~dee.ucla.edu

Contributors

VASANTHARAJAN, SRIRAM Upstream Strategic Research Center Mobil Technology Company Dallas, TX 75244, USA stir amvas ant har aj an @ hot mail. corn

VASSILIADIS, VASSILIOS S. Chemical Engin. Dept. Univ. Cambridge Pembroke Street, Cambridge CB2 3RA, UK vsv20 ~ cheng, cam. ac. uk

VAVASIS, STEPHEN A. Cornel] Univ. Ithaca, NY, USA vavasis @ c s. cot nell. ed u

VEMULAPATI, UDAYA BHASKAR School of Computer Sci. Univ. Central Florida Orlando, FL 32816-2362, USA vemula@cs.ucf.edu

VERTER, VEDAT McGill Univ. Montreal, QC, Canada verter@management.mcgill.ca

VIAL, JEAN-PHILIPPE Logilab/Dept. Management Stud. Univ. Gen~ve Geneva, Switzerland jean-philppe.vial@hec.unige.ch

VICENTE, LUIS N . Dept. Mat. Univ. de Coimbra 3000 Coimbra, Portugal lvicente@mat.uc.pt

VINCKE, PH. Inst. Statist. et Recherche Operation. Service de Math. Gestion Univ. Libre de Bruxelles CP 210/01, Boulevard du Triomphe 1050 Bruxelles, Belgium pvincke@ulb.ac.be

VISWESWARAN, VISWANATHAN SCA Technologies LLC Pittsburgh, PA, USA vishy, visweswar an @ sca-t ech. com

VLADIMIROU, HERCULES Univ. Cyprus Nicosia, Cyprus hercules@ucy.ac.cy

VLERK, MAARTEN H. VAN DER Univ. Groningen The Netherlands m.h. van. def. vler k@ eco. rug. nl

XXV

Contributors

VOPENKA, PETR Charles Univ. Prague, Czech Republic vopenka@ mb ox. ms. mff. cuni. cz

Voss~ STEFAN Inst. Wirtschaftswissenschaften Techn. Univ. Braunschweig Abt- Jerusalem-StrafJe 7 D-38106 Braunschweig, Germany st elan. voss @tu-bs. de

WALLACE, STEIN W. Dept. Indust. Econ. and Techn. Management Glcshaugen Norwegian Univ. Sci. and Techn. N-7491 Trondheim, Norway sww@iot.ntnu.no

WALTERS~ JAMES B. Marquette Univ. Milwaukee, Wisconsin, USA

WANG, ZHIQIANG Air Force Research Laboratory Materials & Manufacturing Directorate Wright-Patterson AFB, OH 45433-7702, USA Zhiqiang.Wang@afrl. af.mil

WATSON~ LAYNE T. Virginia Polytechnic Inst. and State Univ. Virginia, USA ltw@vt.edu

WERSCHULZ, A.G. Dept. Computer and Information Sci. Fordham Univ. New York, NY, USA and Dept. Computer Sci. Columbia Univ. New York, NY, USA agw@cs.columbia.edu

WESOLOWSKY, GEORGE O. McMaster Univ. Ontario, Canada wesolows@mcmaster.ca

WESTERLUND~ TAPIO Process Design Lab. Abo Akad. Univ. Biskopsgatan 8 FIN-20500/~bo, Finland twesterl@abo.fi

xxvi

WOLKOWICZ~ HENRY Dept. Combinatorics and Optimization Univ. Waterloo Waterloo Ontario, Canada hwolkowi @orion.mat h. uwat erlo o. ca

WOOD, GRAHAM Inst. Information Sci. and Technol. College of Sci. Massey Univ. Palmerston North, New Zealand g.r. wood @masse y. ac. nz

Wu, SHAO-PO Stanford Univ. USA clive@isl.stanford.edu

Wu~ WEILI Dept. Computer Sci. and Engin. Univ. Minnesota Minneapolis, MN 55455, USA wuw@cs.umn.edu

WYNTER~ LAURA PRISM, Computer Sci. Dept. Univ. Versailles 45, avenue des Etats-Unis F-78035 Versailles-Cedex, France Laura.Wynter@prism.uvsq.fr

XI~ SHAOLIN Computer Inst. Beijing Polytechnic Univ. Beijing, China

XIA, ZUNQUAN Dept. Applied Math. Dalian Univ. Technol. Dalian, China zqxiazhh@gingko.dlut.edu.cn

Xu~ CHENGXIAN Xian Jiaotong Univ. Xian, China mxxu@xjtu.edu.cn

Xu, YINFENG Xian Jiaotong Univ. Xian, China yfxu@xjtu.edu.cn

XUE, JUE Dept. Management Sci. City Univ. Hong Kong Kowloon, Hong Kong msjxue@cityu.edu.hk

YAJIMA, YASUTOSHI Tokyo Inst. Technol. Tokyo, Japan yasut osi @me. t it ech. ac.j p

Contributors

YEt YINYU Dept. Management Sci. Univ. Iowa Iowa City, Iowa 52242, USA yinyu-ye@uiowa.edu

YU, GANG Dept. Management Sci. and Information Systems

Red McCombs School of Business Univ. Texas at

Austin

ZABINSKY, ZELDA B. Industrial Engin. Univ. Washington Box 352650, Seattle, WA 98195, USA zelda@u.washington.edu

ZAMORA, JUAN M. Univ. Aut6noma Metropolitana-lztapalapa Mexico City, Mexico jmzm@xanum.uam.mx

ZELIKOVSKY~ ALEXANDER Georgia State Univ. Georgia, USA alexz@cs.gsu.edu

ZENIOS, STAVROS A. Univ. Cyprus Nicosia, Cyprus zenioss@ucy.ac.cy

ZHANG, JIANZHONG Dept. Math. City Univ. Hong Kong Hong Kong

ZHANG, LIWEI Dept. Applied Math. Dalian Univ. Technol. Dalian, China

ZHANG, QINGHONG Univ. Iowa Iowa City, Iowa, USA qzhang@math.uiowa.edu

ZIEMBA, WILLIAM T. Management Sci. Division Fac. Commerce and Business Admin. Univ. British Columbia 2053 Main Hall, Vancouver, B.C. Canada V6T 1Z2 ziemba@int erchange, ubc. ca

ZILINSKAS~ ANTANAS Inst. Math. and Informatics Vytautas Magnus Univ. Akademijos str. 4 LT 2600 Vilnius, Lithuania antanasz@ktl.mii.lt

ZIRILLI, FRANCESCO Dip. Mat. G. Castelnuovo Univ. Roma La Sapienza 00185 Roma, Italy f.ziril]i@caspur.it

ZISSOPOULOS, DIMITRIOS Dept. Business Admin. Techn. Inst. West Macedonia Koila Str. Kozani, 50100 Greece drjim @ kozani, t eikoz, gr

ZLOBEC, S. Dept. Math. Statist. McGill Univ. Burnside Hall, 805 Sherbrooke Street West Montreal, Quebec, Canada H3A 2K6 zlobec@math.mcgill.ca

ZOCHOWSKI, ANTONI Systems Res. Inst. Warsaw, Poland zo chowsk@ibsp an. waw. p]

ZOPOUNIDIS, CONSTANTIN Dept. Production Engin. and Management Financial Engin. Lab. Techn. Univ. Crete Univ. Campus, 73100 Chania, Greece kostas@ergasya.tuc.gr

ZOWE, JOCHEM Inst. Applied Math. Univ. Niirenberg-Erlangen Martensstrasse 3, D-91058 Erlangen, Germany Zowe@am.uni-erlangen. de

xxvii