Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies PDF
Preview Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies
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
The list of books you might like
