Computational Modeling and Problem Solving in the Networked World: Interfaces in Computer Science and Operations Research

The first section of Computational Modeling and Problem Solving in the Networked World focuses on the reflective and integrative thinking that is critical to contemporary science - "Perspectives on Computation." This section presents philosophical perspectives on computation, covering a variety of traditional and newer modeling, solving, and explaining mathematical models. The "Machine Learning & Heuristics" section includes articles that study machine learning and computational heuristics, and is followed by the "Algorithm Performance" section that addresses issues in performance testing of solution algorithms and heuristics. These two sections demonstrate the richness of thinking about solution methods that is made possible by the confluence of Computer Science and Operations Research. The final "Applications" section demonstrates how these and other methods at the interface can be used to help solve problems in the real world, covering e-commerce, workflow, electronic negotiation, music, parallel computation, and telecommunications.

Preface. Acknowledgements. I: Perspectives on Communication. 1. A Framework for Integrating Solution Methods. 2. Computational Modeling and Explanation: Opportunities for the Information and Management Sciences. II: Machine Learning and Heuristics. 3. Extreme Optimization: An Evolutionary Local-Search Algorithm. 4. Tabu and Scatter Search for Artificial Neural Networks. 5. A Machine-Learning Approach to Optimal Bid Pricing. III: Algorithm Performance. 6. Grasp with Adaptive Memory Programming for Finding Good Starting Solutions to the Multicommodity Capacitated Network Design Problem. 7. Analyzing the Impact of Knowledge on Algorithm Performance in Discrete Optimization. 8. A Computational Study of the Three Demon Algorithm Variants for Solving the Traveling Salesman Problem. 9. Improved PTAS for the Unit-Height Rectangle Problem: A New Dynamic Programming Procedure. IV: Applications. 10. Mending the Lag between Commerce and Research: A Logic-based Workflow Verification Approach. 11. Batching Techniques for Task Allocation in Workflow Systems? Towards Effective Role Resolution. 12. RECO: Representation and Evaluation of Configurable Offers. 13. Mapping MIDI to the Spiral Array: Disambiguating Pitch Spellings. 14. Fluid Models for Parallel Processor Allocation. 15. Identifying Investment Opportunities in International Telecommunications Markets Using Regression Models.