Advances in Optimization and Approximation
- PDF / 35,178,075 Bytes
- 402 Pages / 453.543 x 680.315 pts Page_size
- 0 Downloads / 209 Views
Nonconvex Optimization and Its Applications Volume 1 Managing Editors:
Panos Pardalos University of Florida. US.A.
Reiner Horst University of Trier. Germany
Advisory Board:
Ding-ZhuDu University of Minnesota. U S.A.
C. A. Floudas Princeton University. US.A.
G.lnfanger Stanford University. US.A.
1. Mockus Lithuanian Academy of Sciences. Lithuania
H. D. Sherali Virginia Polytechnic Institute and State University. US.A.
Advances in Optimization and Approximation Edited by
Ding-Zhu Du University of Minnesota, U.S.A. and Institute ofApplied Mathematics, Beijing, P. R. China
and
Jie Sun National University of Singapore, Singapore
" !lUI
KLUWER ACADEMIC PUBLISHERS DORDRECHT I BOSTON I LONDON
Library of Congress Cataloging-in-Publication Data Advances in opci~ization and approximation / edited by Ding-Zhu Du • .lie Sun. p. em. -- (Nonconvex optimization and its applications; v. 1)
Includes bibliographical references. 1. Mathematical optimization. 2. Approximation theory. Dingzhu. II. Sun • .lie. III. Series.
QA402.5.A374 519.3--dc20
1994
ISBN-13: 978-1-4613-3631-0 DOl: 10.1007/978-1-4613-3629-7
I. Du. 94-9739
e-ISBN-13: 978-1-4613-3629-7
Published by Kluwer Academic Publishers, P.O. Box 17,3300 AA Dordrecht, The Netherlands. Kluwer Academic Publishers incorporates the publishing programmes of D. Reidel, Martinus Nijhoff, Dr W. Junk and MTP Press. Sold and distributed in the U.S.A. and Canada by Kluwer Academic Publishers, 101 Philip Drive, Norwell, MA 02061, U.S.A. In all other countries, sold and distributed by Kluwer Academic Publishers Group, P.o. Box 322, 3300 AH Dordrecht, The Netherlands.
Printed on acid-free paper
All Rights Reserved © 1994 Kluwer Academic Publishers Softcover reprint of the hardcover I st edition 1994 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 th~ copyright owner.
This book is dedicated to
Professor Minyi Vue
Contents Preface ...................................................................... xiii Scheduling Multiprocessor Flow Shops .................................... 1 Bo Chen
1. Introduction ................................................................ 2. A Brief Survey ............................................................. 3. A New Heuristic .............................. '" ........................... 4. Concluding Remarks ...................................................... " References .....................................................................
1 2 3 7 7
The k- Walk Polyhedron ..................................................... 9 Collette R. Coullard, A. Bruce Gamble, and Jin Liu 1. Introduction ................................................................ 9 2. Polynomial Algorithm and Extended Formulations ......................... 11 3. Projection Method ........................................................
