Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies

442 Pages·1997·31.722 MB·English

by  Fred Glover (auth.), Richard S. Barr, Richard V. Helgason, Jeffery L. Kennington (eds.)

INTERFACES IN COMPUTER
SCIENCE AND OPERATIONS
RESEARCH
Advances in Metaheuristics,
Optimization, and Stochastic Modeling
Technologies
OPERATIONS RESEARCH/COMPUTER SCIENCE
INTERFACES
SERIES
(;l>mlJ1t()n \ Hardware/Software
Databases
Graphics
\"-'%.~IN~I~~!iI AI/Neural Nets
Te lecommun ications
Ramesh Sharda, Series Editor
ConocolDuPont Chair of Management of Technology
Oklahoma State University
Stillwater, Oklahoma U.S.A.
Other published titles in the series:
Brown, Donald/Scherer, William T.
University of Virginia
Intelligent Scheduling Systems
Barth, Peter
Max-Planck-Institut fur Informatik, Germany
Logic-Based 0-1 Constraint Programming
Jones, Christopher V.
University of Washington
Visualization and Optimization
INTERFACES IN
COMPUTER SCIENCE
AND OPERATIONS
RESEARCH
Advances in Metaheuristics,
Optimization, and Stochastic
Modeling Technologies
EDITED BY
Richard S. BARR
Southern Methodist University
DaI/as, Texas, USA
•
Richard V. HELGASON
Southern Methodist University
DaI/as, Texas, USA
•
Jeffery L. KENNINGTON
Southern Methodist University
~.
" DaI/as, Texas, USA
SPRINGER SCIENCE+BUSINESS MEDIA, LLC
Library of Congress Cataloging-in-Publication Data
A C.I.P. Catalogue record for this book is available from the Library of Congress.
ISBN 978-1-4613-6837-3 ISBN 978-1-4615-4102-8 (eBook)
DOI 10.1007/978-1-4615-4102-8
Copyright © 1997 by Springer Science+Business Media New York
Originally published by Kluwer Academic Publishers, New York in 1997
Softcover reprint of the hardcover Ist edition 1997
AII rights reserved. No part of this publication may be reproduced, stored in a
retrieval system or transmitted in any form or by any means, mechanical, photo
copying, recording, or otherwise, without the prior written permission of the
publisher, Springer Science+Business Media, LLC.
Printed on acid-free paper.
CONTENTS
Part I METAHEURISTICS
1 TABU SEARCH AND ADAPTIVE MEMORY
PROGRAMMING - ADVANCES,
APPLICATIONS, AND CHALLENGES
Fred Glover 1
Part II NEURAL NETWORKS
2 NEURAL NETWORKS IN PRACTICE:
SURVEY RESULTS
Bruce L. Golden, Edward A. Wasil, Steven P. Coy,
Cihan H. Dagli 77
3 TRACTABLE THEORIES FOR THE
SYNTHESIS OF NEURAL NETWORKS
V Chandru, M Vidyasagar, V Vinay 97
4 NEURAL NETWORK TRAINING VIA
QUADRATIC PROGRAMMING
Theodore B. Trafalis, Nicolas P. Couellan 123
5 A NEURAL NETWORK MODEL FOR
PREDICTING ATLANTIC HURRICANE
ACTIVITY
Ohseok Kwon, Bruce Golden, Edward Wasil 141
VI INTERFACES IN CS & OR
Part III OPTIMIZATION
6 AN EFFICIENT DUAL SIMPLEX
OPTIMIZER FOR GENERALIZED
NETWORKS
Jeffery L. Kennington, Riad A. Mohammed 153
7 SOLVING LARGE SCALE CREW
SCHEDULING PROBLEMS
Hai D. Chu, Eric Gelman, Ellis L. Johnson 183
Part IV CONSTRAINT AND LOGIC
PROGRAMMING
8 HOURIA III: A SOLVER FOR
HIERARCHICAL SYSTEMS OF
FUNCTIONAL CONSTRAINTS
M. Bouzoubaa, B. Neve'u, G. Hasle 195
9 SOME RECENT DEVELOPMENTS
OF USING LOGICAL ANALYSIS FOR
INFERRING A BOOLEAN FUNCTION
WITH FEW CLAUSES
Evangelos Triantaphyllou, Boris Kovalerchuk,
Aniruddha S. Deshpande 217
Part V STOCHASTIC PERFORMANCE
ANALYSIS
10 COMPUTATIONAL ANALYSIS OF A
GIG/1 QUEUE WITH VACATIONS AND
EXHAUSTIVE SERVICE
Huan Li, Yixin Zhu 241
Contents Vll
11 STABILITY AND QUEUING-TIME
ANALYSIS OF A READER-WRITER QUEUE
WITH WRITER PREFERENCE
L. C. Puryear, V. G. Kulkarni 259
12 IMPORTANCE SAMPLING IN LATTICE
PRICING MODELS
Soren S. Nielsen 281
Part VI MODELING AND DECISION
SUPPORT
13 DATA AND OPTIMISATION MODELLING:
A TOOL FOR ELICITATION AND
BROWSING (DOME)
Hossein Mousavi, Gautam Mitra, Cormac Lucas 297
14 ENHANCING USER UNDERSTANDING
VIA MODEL ANALYSIS IN A DECISION
SUPPORT SYSTEM
David M. Steiger 325
Part VII APPLICATIONS IN
MANUFACTURING, LOGISTICS,
AND FINANCE
15 BANK FAILURE PREDICTION USING DEA
TO MEASURE MANAGEMENT QUALITY
Richard S. Barr, Thomas F. Siems 341
16 A COOPERATIVE MULTI-AGENT
APPROACH TO CONSTRAINED PROJECT
SCHEDULING
Dan Zhu, Rema Padman 367
Vlll INTERFACES IN CS & OR
17 SCHEDULING A FLOW SHOP TO
MINIMIZE THE MAXIMAL LATENESS
UNDER ARBITRARY PRECEDENCE
CONSTRAINTS
Joanna J6zeJowska, Arkadiusz Zimniak 383
18 A GENETIC PROGRAMMING APPROACH
FOR HEURISTIC SELECTION IN
CONSTRAINED PROJECT SCHEDULING
Rema Padman, Stephen F. Roehrig 405
19 COUPLING A GREEDY ROUTE
CONSTRUCTION HEURISTIC WITH
A GENETIC ALGORITHM FOR THE
VEHICLE ROUTING PROBLEM WITH
TIME WINDOWS
Jean-Yves Potvin, Fram;ois Guertin 423
CONTRIBUTORS
Richard S. Barr Fred Glover
Southern Methodist University University of Colorado
Dallas, Texas, USA Boulder, Colorado, USA
M. Bouzoubaa Bruce L. Golden
INRIA-CERMICS University of Maryland
Sophia-Antipolis Cedex, FRANCE College Park, Maryland, USA
V. Chandru Fran~ois Guertin
Indian Instutute of Science Universite de Montreal
Bangalore, INDIA Montreal, Quebec, CANADA
Hai D. Chu G. Hasle
SABRE Decision Technologies SINTEF
Dallas-Ft. Worth, Texas, USA Oslo, NORWAY
Nicolas P. Couellan Ellis L. Johnson
University of Oklahoma Georgia Institute of Technology
Norman, Oklahoma, USA Atlanta, Georgia, USA
Steven P. Coy Joanna Jozefowska
University of Maryland Poznan University of Technology
College Park, Maryland, USA Poznan, POLAND
Cihan H. Dagli Jeffery L. Kennington
University of Missouri-Rolla Southern Methodist University
Rolla, Missouri, USA Dallas, Texas, USA
Aniruddha Deshpande Boris Kovalerchuk
Louisana State University Louisana State University
Baton Rouge, Louisana, USA Baton Rouge, Louisana, USA
Eric Gelman V. G. Kulkarni
SABRE Decision Technologies University of North Carolina
Dallas-Ft. Worth, Texas, USA Chapel Hill, North Carolina, USA
x CONTRIBUTORS
Ohseok Kwon Stephen F. Roehrig
University of Maryland Carnegie Mellon University
College Park, Maryland, USA Pittsburgh, Pennsylvania, USA
Huan Li Thomas F. Siems
NORTEL Federal Reserve Bank of Dallas
Richardson, Texas, USA Dallas, Texas, USA
Cormac Lucas David M. Steiger
BruneI University University of North Carolina at Greens
Uxbridge, Middlesex, UK boro
Greensboro, North Carolina, USA
Gautam Mitra
BruneI University Theodore B. Trafalis
Uxbridge, Middlesex, UK University of Oklahoma
Norman, Oklahoma, USA
Riad A. Mohammad
SABRE Decision Technologies Evangelos Triantaphyllou
Dallas-Ft. Worth Airport, Texas, USA Louisana State University
Baton Rouge, Louisana, USA
Hossein Mousavi
BruneI University M. Vidyasagar
Uxbridge, Middlesex, UK Centre for AI and Robotics
Bangalore, INDIA
B. Neveu
INRIO-CERMICS V. Vinay
Sophia-Antipolis Cedex, FRANCE Indian Institute of Science
Bangalore, INDIA
Soren S. Nielsen
University of Texas at Austin Edward A. Wasil
Austin, Texas, USA American University
Washington, DC, USA
Rema Pad man
Carnegie Mellon University Dan Zhu
Pittsburgh, Pennsylvania, USA University of Iowa
Iowa City, Iowa, USA
Jean-Yves Potvin
Universite de Montreal Yixin Zhu
Montreal, Quebec, CAN ADA NORTEL
Richardson, Texas, USA
L. C. Puryear
Software Solutions Arkadiusz Zimniak
Research Triangle Park, North Carolina, Poznan University of Technology
USA Poznan, POLAND