Or Spektrum 1995: Vol 17 Table of Contents

3 Pages·1995·1.4 MB·English

OR Spektrum
Operations Research-Spektrum
Organ der Deutschen Gesellschaft fiir
Operations Research
Band 17 - 1995
Hauptherausgeber/Managing Editor Herausgeber/Editors
Prof. Dr. W. Domschke Prof. Dr. P. van Beek, Wageningen Prof. Dr. K. Inderfurth, Magdeburg
Technische Hochschule Darmstadt Prof. Dr. P. Brucker, Osnabriick Prof. Dr. J. Kohlas, Fribourg
HochschulstraBe 1 Prof. Dr. H. Daduna, Hamburg Dr. H. Schréder, Friedberg
D-64289 Darmstadt Prof. Dr. H.H. Eiselt, New Brunswick Prof. Dr. H. Tempelmeier, Kdin
Prof. Dr. H. Gehring, Hagen Prof. Dr. G. Wascher, Halle
Beirate
G. Altrogge, Hamburg; A. Bachem, K6éin; G. Bamberg, Augsburg; M. Bastian, Aachen; W. Buhler, Mannheim; R. Burkard, Graz; R. Busch
Bochum; P. Chamoni, Bochum; E. von Collani, Wurzburg; U. Derigs, K6in; W. Dinkelbach, Saarbriicken; A. Drexi, Kiel; H. Dyckhoff, Aachen
G. Fandel, Hagen; G. Feichtinger, Wien; D. Fischer, Taufkirchen; B. Fleischmann, Augsburg; R. Gabriel, Bochum; R. A. Gordon, Berlin; R. Harti,
Magdeburg; K. Hinderer, Karlsruhe; R. Horst, Trier; G. Hibner, Hamburg; W. Junginger, Hamburg; J. Kindler, Darmstadt; K.-P. Kistner, Bielefeld;
A. G. de Kok, Eindhoven; A. Kolen, Maastricht; J. Krarup, Kopenhagen; Th. Liebling, Lausanne; F. A. Lootsma, Delft; J.M innemann, Dusseldorf;
M. Morlock, Karlsruhe; K. Mosier, Hamburg; H. Miller-Merbach, Kaiserslautern; K. Neumann, Karlsruhe; O. Opitz, Augsburg; U. Pape, Berlin;
K. Richter, Frankfurt/O; W. Rédder, Hagen; A. Rommelfanger, Frankfurt/M.; R. SchaBberger, Braunschweig; H. Schellhaas, Darmstadt; F. Schmid,
K6din; Ch. SchneeweiB, Mannheim; K.-P. Schuster, Jesteburg; J. Schwarze, Braunschweig; H. Stadtier, Darmstadt; P. Stahly, St. Gallen; W. Stahl,
Reutlingen; P. Stahiknecht, Osnabriick; U. Suhi, Berlin; R. Vahrenkamp, Kassel; M. Weber, Mannheim; B. Werners, Bochum; J. Wessels,
Eindhoven; H.-J. Zimmermann, Aachen
Copyright: Submission of a manuscript implies: that the work described has not include copying for general distribution, promotion, new works, or resale
not been published before (except in the form of an abstract or as part of a In these cases, specific written permission must first be obtained from the
published lecture, review, or thesis); that it is not under consideration for publi- publisher
cation elsewhere; that its publication has been approved by all coauthors, if any, The Canada Institute for Scientific and Technical information (CIST!) provides a
as well as by the responsible authorities at the institute where the work has been comprehensive, world-wide document delivery service for all Springer-Verlag
carried out; that, if and when the manuscript is accepted for publication, the journals. For more information, or to place an order for a copyright-cleared
authors agree to automatic transfer of the copyright to the publisher; and that the Springer-Verlag document, please contact Client Assistant, Document Delivery
manuscript will not be published elsewhere in any language without the consent Canada Institute for Scientific and Technical Information, Ottawa K1A 0S2, Ca-
of the copyright holders nada (Tel: [phone]; Fax: [phone]; e-mail: cisti.docdel(a nrc.ca)
All articles published in this journal are protected by copyright, which covers the
exclusive rights to reproduce and distribute the article (e.g., as offprints), as well Urheberrecht: Die Zeitschrift sowie alle in ihr enthaltenen einzeinen Beitrage
as all translation rights. No material published in this journal may be reproduced und Abbildungen sind urheberrechtlich geschutzt. Jede Verwertung, die nicht
photographically or stored on microfilm, in electronic data bases, video disks, ausdriicklich vom Urheberrechtsgesetz zugelassen ist, bedarf der vorherigen
etc., without first obtaining written permission from the publisher schriftlichen Zustimmung des Verlags. Das gilt insbesondere fir Vervielfaiti-
The use of general descriptive names, trade names, trademarks, etc., in this gungen, Bearbeitungen, Ubersetzungen, Mikroverfilmungen und die Einspei-
publication, even if not specifically identified, does not imply that these names cherung und Verarbeitung in elektronischen Systemen
are not protected by the relevant laws and regulations Fotokopien fur den perséniichen oder sonstigen eigenen Gebrauch durfen nur
While the advice and information in this journal is believed to be true and von einzeinen Beitragen oder Teilen daraus als Einzelkopien hergestellt wer
accurate at the date of its going to press, neither the authors, the editors, nor the den. Jeder Autor, der Deutscher ist oder standig in der Bundesrepublik
publisher can accept any legal responsibility for any errors or omissions that Deutschland lebt oder Birger Osterreichs, der Schweiz oder eines Staates der
may be made. The publisher makes no warranty, express or implied, with Europaischen Gemeinschaft ist, kann unter bestimmten Voraussetzungen an
respect to the material contained herein der Ausschittung der Bibliotheks- und Fotokopietantiemen teiinehmen. Nahere
Einzelheiten kénnen direkt von der Verwertungsgeselischaft WORT, Abteilung
Special Regulations for Photocopies in the USA: Photocopies may be made Wissenschaft, Goethestr. 49, D-80336 Miinchen, eingeholt werden
for personal or in-house use beyond the limitations stipulated under Section
107 or 108 of U.S. Copyright Law, provided a fee is paid. All fees should be
paid te the Copyright Clearance Center, Inc., 21 Congress Street, Salem, Printed by Konrad Triltsch, Wurzburg
MA 01970, USA, stating the ISSN 0171-6468, the volume, and the first and last Printed in Germany — Springer-Verlag GmbH & Co KG, Berlin
page numbers of each article copied. The copyright owner's consent does © by Springer-Verlag Berlin Heidelberg 1995
Springer
OR Spektrum
Inhalt/Contents
© Springer-Verlag 1995
Theoretische Arbeiten/Theoretical papers Battiti R, Tecchiolli G: Local search with memory:
benchmarking RTS 67
Artalejo JR — Falin GI Bierwirth C: A generalized permutation approach to
Borm PEM, Cao R, Garcia-Jurado I, Méndez-Naya job shop scheduling with genetic algorithms 87
L: Weakly strict equilibria in finite normal form Blazewicz J, Walkowiak R: A local search approach
games 235 for two-dimensional irregular cutting 93
Breuer W: Lineare Anreizvertrige und Poisson-Pro- Church RL — Murray AT
zesse in 6konomischen Agency-Modellen 245 Cook JS, Han BT: Efficient heuristics for robot ac-
Cao R > Borm PEM quisition planning fora CIM system 99
Chang C, Driessen T: (Pre)kernel catchers for coop- Crainic TG, Toulouse M, Gendreau M: Synchronous
erative games 23 tabu search parallelization strategies for multi-
Coevering MCT van de: Computing transient perfor- commodity location-allocation with balancing re-
mance measures for the M/M/I queue 19 quirements 113
Driessen T > Chang C Essink G > Kock EA de
Falin Gl, Artalejo JR: Approximations for multi- Gendreau M — Crainic TG
server queues with balking/retrial discipline Glover F: Scatter search and star-paths: beyond the
239 genetic metaphor 125
Garcia-Jurado | — Borm PEM Han BT — Cook JS
Gupta A, Puri MC: Maximizing pseudoconvex trans- Harris CM, Hoffman KL, Yarrow L-A: Obtaining
portation problem: a special type 27 minimum-correlation Latin Hypercube Sampling
Helber S: Lot sizing in capacitated production plann- plans using an IP-based heuristic 139
ing and control systems 5 Hoffman KL — Harris CM
Méndez-Naya L — Borm PEM Jansen REJ — Kock EA de
Mignanego F, Patrone F: A note on equalized proper Jobin M-H > Mayrand E
equilibria 231 Kettani O > Mayrand E
Oettli W: Kolmogorov conditions for vectorial opti- Kincaid RK: Solving the damper placement problem
mization problems 227 via local search heuristics 149
Puri MC — Gupta A Kock EA de, Aarts EHL, Essink G, Jansen REJ, Korst
Patrone F — Mignanego F JHM: A variable-depth search algorithm for the
recursive bipartitioning of signal flow graphs 159
Korst JHM — Kock EA de
OR Software
Lefrangois P > Mayrand E
Leon VJ, Balakrishnan R: Strength and adaptability
Grunow M, Giinther H-O: AMPL 1
of problem-space based neighborhoods for re-
Giinther H-O — Grunow M
source-constrained scheduling 173
Mayrand E, Lefrancois P, Kettani O, Jobin M-H: A
Anwendungsorientierte Arbeiten/ genetic search algorithm to optimize job sequenc-
Application-oriented papers ing under a technological constraint in a rolling-
mill facility 183
Fauser M, Leeger Th, Morlock M: Einsatz von
Murray AT, Church RL: Heuristic solution ap-
Lagerhaltungsmodellen bei Handelsunterneh-
proaches to operational forest planning problems
men. Ergebnisse einer empirischen Studie 31
193
Gadow K v — Kahn M
Nissen V, Paul H: A modification of threshold ac-
Haasis H-D —> Rentz O
cepting and its application to the quadratic assign-
Kahn M, Gadow K v: Unscharfe Entscheidungshil-
ment problem 205
fen fiir die Astung von Waldbaumen 37
Osman IH: Heuristics for the generalised assignment
Leeger Th — Fauser M
problem: simulated annealing and tabu search ap-
Morlock M — Fauser M
proaches 211
Oder C > Rentz O
Paul H — Nissen V
Rentz O, Haasis H-D, Oder C: Methodical support
Pesch E, VoB S: Applied local search — a prologue
for elaborating emission reduction strategies 41]
Strategies with memories: local search in an ap-
plication oriented environment 55
Tecchiolli G — Battiti R
Sonderheft/Special issue
Toulouse M — Crainic TG
Applied local search
VoB S > Pesch E
Aarts EHL — Kock EA de Walkowiak R — Blazewicz J
Balakrishnan R > Leon VJ Yarrow L-A — Harris CM
-