Computational Modeling and Problem Solving in the Networked World

1. Front Matter

   Pages i-xi

   PDF

2. Perspectives on Computation

   1. Front Matter

      Pages 1-1

      PDF

   2. A Framework for Integrating Solution Methods

      • J. N. Hooker

      Pages 3-29

      PDF

   3. Computational Modeling and Explanation

      • Steven Orla Kimbrough

      Pages 31-57

      PDF

3. Machine Learning & Heuristics

   1. Front Matter

      Pages 59-59

      PDF

   2. Extremal Optimization: An Evolutionary Local-Search Algorithm

      • Stefan Boettcher, Allon G. Percus

      Pages 61-77

      PDF

   3. Tabu and Scatter Search for Artificial Neural Networks

      • Abdellah El Fallahi, Rafael Martí

      Pages 79-96

      PDF

   4. A Machine-Learning Approach to Optimal Bid Pricing

      • Richard D. Lawrence

      Pages 97-118

      PDF

4. Algorithm Performance

   1. Front Matter

      Pages 119-119

      PDF

   2. Grasp with Adaptive Memory Programming for Finding Good Starting Solutions to the Multicommodity Capacitated Network Design Problem

      • Karim De Alba, Ada Alvarez, Jose Luis Gonzalez-Velarde

      Pages 121-137

      PDF

   3. Analyzing the Impact of Knowledge on Algorithm Performance in Discrete Optimization

      • Xiaomin Zhong, Eugene Santos Jr.

      Pages 139-153

      PDF

   4. A Computational Study of Three Demon Algorithm Variants for Solving the Traveling Salesman Problem

      • Bala Chandran, Bruce Golden, Edward Wasil

      Pages 155-175

      PDF

   5. Improved PTAs for the Unit-Height Rectangle Packing Problem: A New Dynamic Programming Procedure

      • Sofia Kovaleva

      Pages 177-187

      PDF

5. Applications

   1. Front Matter

      Pages 189-189

      PDF

   2. Mending the Lag Between Commerce and Research: A Logic-Based Workflow Verification Approach

      • Henry H. Bi, J. Leon Zhao

      Pages 191-212

      PDF

   3. Batching Techniques for Task Allocation in Workflow Systems—Towards Effective Role Resolution

      • Daniel D. Zeng, J. Leon Zhao

      Pages 213-233

      PDF

   4. RECO: Representation and Evaluation of Configurable Offers

      • Martin Bichler, Jayant R. Kalagnanam, Ho Soo Lee

      Pages 235-258

      PDF

   5. Mapping Midi to the Spiral Array: Disambiguating Pitch Spellings

      • E. Chew, Y.-C. Chen

      Pages 259-275

      PDF

   6. Fluid Models for Parallel Processor Allocation

      • Dimitris Bertsimas, Eugene Perevalov

      Pages 277-302

      PDF

   7. Identifying Investment Opportunities in International Telecommunications Markets Using Regression Models

      • Joseph Callender, Bruce Golden, Shreevardhan Lele, Edward Wasil

      Pages 303-325

      PDF

This book is a compilation of a selected subset of research articles presented at the Eighth INFORMS Computing Society Conference, held in Chandler, Arizona, from January 8 to 10, 2003. The articles in this book represent the diversity and depth of the interface between ORiMS (operations research and the management sciences) and CS/AI (computer science and artificial intelligence ). This volume starts with two papers that represent the reflective and integrative thinking that is critical to any scientific discipline. These two articles present philosophical perspectives on computation, covering a variety of traditional and newer methods for modeling, solving, and explaining mathematical models. The next set includes articles that study machine learning and computational heuristics, and is followed by articles that address issues in performance testing of solution algorithms and heuristics. These two sets of papers demonstrate the richness of thought that takes place at the ORiMS and CSI AI interface. The final set of articles demonstrates the usefulness of these and other methods at the interface towards solving problems in the real world, covering e-commerce, workflow, electronic negotiation, music, parallel computation, and telecommunications. The articles in this collection represent the results of cross-fertilization between ORiMS and CSI AI, making possible advances that could have not been achieved in isolation. The continuing aim ofthe INFORMS Computing Society and this research conference is to invigorate and further develop this interface.

• algorithms
• communication
• heuristics
• learning
• linear optimization
• machine learning
• modeling
• operations research
• optimization
• programming
• verification

• The Pennsylvania State University, USA

  Hemant K. Bhargava

• Arizona State University, USA

  Nong Ye

Policies and ethics