文档介绍：ANNALS OF DISCRETE MATHEMATICS
annals of
discrete
mathematics
Managing Editor
Peter L. HAMMER, University of Waterloo, Ont., Canada
Advisory Editors
C. BERGE, UniversitC de Paris, France
MA. HARRISON, University of California, Berkeley, CA, .
V. KLEE, University of Washington, Seattle, WA, .
. VAN LINT, California Institute of Technology, Pasadena, CA, .
G.-C. ROTA, Massachusetts lnstitute of Technology, Cambridge, MA, .
NORTH-HOLLAND PANY - AMSTERDAM NEW YORK. OXFORD
ANNALS OF DISCRETE MATHEMATICS 5
DISCRETE
OPTIMIZATION I I
Proceedings of the ADVANCED RESEARCH INSTITUTE ON
DISCRETE OPTIMIZATION AND SYSTEMS APPLICATIONS
of the
Systems Science Panel of NATO
and of the
DISCRETE OPTIMIZATION SYMPOSIUM
co-sponsored by
IBM Canada and SIAM
&nfX Alta. and Vancouver, .
Canada, August 1977
AKADEMIE 2
Edited by
. IHAMMER, University of Waterloo, Ont., Canada
. JOHNSON, IBM Research, Yorktown Heights, NY, .
. KORTE, University of Bonn, Federal Republic of Germany
1979
NORTH-HOLLAND PANY - AMSTERDAM NEW YORK OXFORD
0 NORTH-HOLLAND PANY - 1979
All rights reserved No part of this publication may be reproduced, stored in a retrieval system,
or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording
or otherwise, without the prior permission of the copyright owner.
Submission to this journal of a paper entails the author's irrevocable and exclusive authori-
zation of the publisher to collect any sums or considerationsfor copying or reproduction
payable by third parties (as mentioned in article 17paragraph 2 of the Dutch Copyright
Act of 1912 and in the Royal Decree ofJune 20, 1974 (S. 351) pursuant to article 16 b
of the Dutch Copyright Act of 1912) andfor to act in or out of Court in connection
therewith.
PRINTED IN HERLANDS
CONTENTS
3. Methodology 1
Surveys
E. BUS, Disjunctive programming 3
P. HANS