文档介绍：SURVEYS IN
CO M BI N ATOR I AL 0 PTI M IZATl ON
NORTH-HOLLAND MATHEMATICS STUDIES 132
Annals of Discrete Mathematics (31)
General Editor: Peter L. HAMMER
Rutgers University, New Brunswick, NJ, .
Advisory Editors
C. BERGE, Universite de Paris, France
M. A. HARRISON, University of California, Berkeley, CA, .
V: KLEE, University of Washington, Seattle, WA, .
J. -H. VAN LINT, California Institute of Technology,Pasadena, CA, .
G. -, Massachusetts Institute of Technology,Cambridge, MA, .
NORTH-HOLLAND -AMSTERDAM NEW YORK 'OXFORD 'TOKYO
SURVEYS IN
COM BI NATORIAL OPTIMIZATION
Edited by
Silvano MARTELLO
DEIS - University of Bologna
Italy
Gilbert LAPORTE
Ecole des H. E. C.
Montreal, Quebec, Canada
Michel MINOUX
CNET
Paris, France
Celso RlBElRO
Catholic University of Rio de Janeiro
Brazil
1987
NORTH-HOLLAND -AMSTERDAM .NEW YORK 'OXFORD ,TOKYO
Elsevier Science Publishers ., 1987
All rights reserved. No part of this publication may be reproduced, stored in a retrievalsystem,
or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or
otherwise, without the priorpermission of the copyright owner.
ISBN: 0 444 70136 2
Publishers:
ELSEVIER SCIENCE PUBLISHERS .
. Box 1991
1000 BZ Amsterdam
herlands
Sole distributors forthe . andCanada:
ELSEVIER SCIENCE PANY, INC.
52Vanderbilt Avenue
NewYork, . 10017
.
ilrr:~r\ (4(',tllgrcr\ ('ai;illigiiig-iii-Pl,blicatinll ha
Surveys in corbinatorinl optimizntion.
(iiorth-IIolland mathematics fitdies ; 13 ) (Anrmls
of discrete rrnti~entitics ; 31)
"2ased on a series of tutorial lectures i4vt-n at the
School on Con'ciiatorial , held at the Federal
"rivrrsity cf riio de Janeiro, nrezil, July L-19, 190i"--
CIP fwd.
1. Coirb-liiatorial oFtici;x.. 1. Martello, Silvano.
11. Series. 111. Gerics: Aiinals rif discrete
nathematics ; 31.