INFORMS Journal on Computing, Volume 9

Volume 9, Number 1, Winter 1997

Cluster of Articles on Integer Programming

Mohan Bala, R. Kipp Martin:
A Mathematical Programming Approach to Data Base Normalization. 1-14
Electronic Edition (link) BibTeX
Jonathan Eckstein:
How Much Communication Does Parallel Branch and Bound Need? 15-29
Electronic Edition (link) BibTeX
Gintaras Palubeckis:
A Branch-and-Bound Approach Using Polyhedral Results for a Clustering Problem. 30-42
Electronic Edition (link) BibTeX
Djangir A. Babayev, Fred Glover, Jennifer Ryan:
A New Knapsack Solution Approach by Integer Equivalent Aggregation and Consistency Determination. 43-50
Electronic Edition (link) BibTeX

Contributed Research Articles

Ger Koole:
On the Use of the Power Series Algorithm for General Markov Processes, with an Application to a Petri Net. 51-56
Electronic Edition (link) BibTeX
Pierre L'Ecuyer:
Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences. 57-60
Electronic Edition (link) BibTeX
Teodor Gabriel Crainic, Michel Toulouse, Michel Gendreau:
Toward a Taxonomy of Parallel Tabu Search Heuristics. 61-72
Electronic Edition (link) BibTeX
Jacek Gondzio:
Presolove Analysis of Linear Programs Prior to Applying an Interior Point Method. 73-91
Electronic Edition (link) BibTeX
Han Hoogeveen, Steef L. van de Velde:
Earliness-Tardiness Scheduling Around Almost Equal Due Dates. 92-99
Electronic Edition (link) BibTeX
Joy Bhadury, V. Chandru, A. Maheshwari, Ramaswamy Chandrasekaran:
Art Gallery Problems for Convex Nested Polygons. 100-110
Electronic Edition (link) BibTeX

Volume 9, Number 2, Spring 1997

State-of-the-Art Survey

John R. Birge:
Stochastic Programming Computation and Applications. 111-133
Electronic Edition (link) BibTeX

Contributed Research Articles

Gordon P. Wright, N. Dan Worobetz, Myong Kang, Radha V. Mookerjee, Radha Chandrasekharan:
OR/SM: A Prototype Integrated Modeling Environment Based on Structured Modeling. 134-153
Electronic Edition (link) BibTeX
Richard D. McBride, John W. Mamer:
Solving Multicommodity Flow Problems with a Primal Embedded Network Simplex Algorithm. 154-163
Electronic Edition (link) BibTeX
John W. Chinneck:
Finding a Useful Subset of Constraints for Analysis in an Infeasible Linear Program. 164-174
Electronic Edition (link) BibTeX
Gagan L. Choudhury, Ward Whitt:
Probabilistic Scaling for the Numerical Inversion of Nonprobability Transforms. 175-184
Electronic Edition (link) BibTeX
Christian H. Bischof, Ali Bouaricha, Peyvand M. Khademi, Jorge J. Moré:
Computing Gradients in Large-Scale Optimization Using Automatic Differentiation. 185-194
Electronic Edition (link) BibTeX
Bryan L. Deuermeyer, Guy L. Curry, Andrew T. Duchowski, Srilakshmi Venkatesh:
An Automatic Approach to Deadlock Detection and Resolution in Discrete Simulation Systems. 195-205
Electronic Edition (link) BibTeX
Pierre L'Ecuyer, Raymond Couture:
An Implementation of the Lattice and Spectral Tests for Multiple Recursive Linear Random Number Generators. 206-217
Electronic Edition (link) BibTeX
David M. Cohen, Daniel P. Heyman, Asya Rabinovitch, Danit Brown:
A Parallel Implementation of the GTH Algorithm. 218-223
Electronic Edition (link) BibTeX
Daryl J. Daley, Leslie D. Servi:
Estimating Waiting Times from Transactional Data. 224-229
Electronic Edition (link) BibTeX

Volume 9, Number 3, Summer 1997

Feature Article

Colin R. Reeves:
Genetic Algorithms for the Operations Researcher. 231-250
Electronic Edition (link) BibTeX

Commentaries

Ravindra K. Ahuja, James B. Orlin:
Developing Fitter Genetic Algorithms. 251-253
Electronic Edition (link) BibTeX
Aaron Kershenbaum:
When Genetic Algorithms Work Best. 254-255
Electronic Edition (link) BibTeX
David Levine:
Genetic Algorithms: A Practitioner's View. 256-259
Electronic Edition (link) BibTeX
Peter Ross:
What Are Genetic Algorithms Good at? 260-262
Electronic Edition (link) BibTeX

Rejoinder

Colin R. Reeves:
Genetic Algorithms: No Panacea, but a Valuable Tool for the Operations Researcher. 263-265
Electronic Edition (link) BibTeX

Contributed Research Articles

Oleg V. Verner, Roger L. Wainwright, Dale A. Schoenefeld:
Placing Text Labels an Maps and Diagrams using Genetic Algorithms with Masking. 266-275
Electronic Edition (link) BibTeX
Srinivasan R. Chakravarthy, Lan Bin:
A Finite Capacity Queue with Nonrenewal Input and Exponential Dynamic Group Services. 276-287
Electronic Edition (link) BibTeX
Andrew G. Glen, Lawrence Leemis, John H. Drew:
A Generalized Univariate Change-of-Variable Transformation Technique. 288-295
Electronic Edition (link) BibTeX
George S. Fishman, L. Stephen Yarberry:
An Implementation of the Batch Means Method. 296-310
Electronic Edition (link) BibTeX
Kristin P. Bennett, Erin J. Bredensteiner:
A Parametric Optimization Method for Machine Learning. 311-318
Electronic Edition (link) BibTeX

Volume 9, Number 4, Fall 1997

Cluster of Articles on the Application of OR to Manufacturing

Armin Scholl, Robert Klein:
SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing. 319-334
Electronic Edition (link) BibTeX
Anulark Pinnoi, Wilbert E. Wilhelm:
A Branch and Cut Approach for Workload Smoothing on Assembly Lines. 335-350
Electronic Edition (link) BibTeX
Jan H. M. Korst, Emile H. L. Aarts, Jan Karel Lenstra:
Scheduling Periodic Tasks with Slack. 351-362
Electronic Edition (link) BibTeX
B. A. Kijowski, Udatta S. Palekar:
Optimal Resource Assignment of Preemptive Periodic Tasks on Multiple Processors. 363-373
Electronic Edition (link) BibTeX
Bharat K. Kaku, Joseph B. Mazzola:
A Tabu-Search Heuristic for the Dynamic Plant Layout Problem. 374-384
Electronic Edition (link) BibTeX

Contributed Research Articles

Catherine K. Murphy, Michel Benaroch:
Adding Value to Induced Decision Trees for Time-Sensitive Data. 385-396
Electronic Edition (link) BibTeX
Kaushal Chari, Tarun K. Sen:
An Integrated Modeling System for Structured Modeling Using Model Graphs. 397-416
Electronic Edition (link) BibTeX
Wen-Chyuan Chiang, Robert A. Russell:
A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows. 417-430
Electronic Edition (link) BibTeX
Geon Cho, Dong X. Shaw:
A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem. 431-438
Electronic Edition (link) BibTeX
I. Kuban Altinel, B. John Oommen, Necati Aras:
Vector Quantization for Arbitrary Distance Function Estimation. 439-451
Electronic Edition (link) BibTeX