Skip to main content
SpringerLink
Log in

Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search

Interfaces in Computer Science and Operations Research

  • Book
  • © 1998

Overview

Editors:
  1. David L. Woodruff

    1. University of California, Davis, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Operations Research/Computer Science Interfaces Series (ORCS, volume 9)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

  1. Front Matter

    Pages i-vii
    Download chapter PDF

  2. Constraint Satisfaction Methods for Generating Valid Cuts

    • J. N. Hooker
    Pages 1-30

  3. Extending a General-Purpose Algebraic Modeling Language to Combinatorial Optimization: A Logic Programming Approach

    • Robert Fourer
    Pages 31-74

  4. Disjunctive Programming and Cooperating Solvers

    • Ken McAloon, Carol Tretkoff, Gerhard Wetzel
    Pages 75-96

  5. An Annotated Bibliography for Post-Solution Analysis in Mixed Integer Programming and Combinatorial Optimization

    • Harvey J. Greenberg
    Pages 97-147

  6. On a Stochastic Knapsack Problem and Generalizations

    • David P. Morton, R. Kevin Wood
    Pages 149-168

  7. Sample-Path Solutions for Simulation Optimization Problems and Stochastic Variational Inequalities

    • Gül Gürkan, A. Yonca Özge, Stephen M. Robinson
    Pages 169-188

  8. Play Selection in American Football: A Case Study in Neuro-Dynamic Programming

    • Stephen D. Patek, Dimitri P. Bertsekas
    Pages 189-213

  9. Tabu Search Candidate List Strategies in Scheduling

    • Balasubramanian Rangaswamy, Anant Singh Jain, Fred Glover
    Pages 215-233

  10. Using Surrogate Constraints in Genetic Algorithms for Solving Multidimensional Knapsack Problems

    • Christian Haul, Stefan Voß
    Pages 235-251

  11. Introduction to Genetic Heuristics and Vehicle Routing Problems with Complex Constraints

    • Sam R. Thangiah, Pavel Petrovic
    Pages 253-286

  12. A Genetic Algorithm for the Clustered Traveling Salesman Problem with a Prespecified Order on the Clusters

    • Jean-Yves Potvin, François Guertin
    Pages 287-299

  13. A New Algorithm for the Site-Dependent Vehicle Routing Problem

    • I-Ming Chao, Bruce L. Golden, Edward A. Wasil
    Pages 301-312
Back to top

Keywords

About this book

Computer Science and Operations Research continue to have a synergistic relationship and this book - as a part of the Operations Research and Computer Science Interface Series - sits squarely in the center of the confluence of these two technical research communities. The research presented in the volume is evidence of the expanding frontiers of these two intersecting disciplines and provides researchers and practitioners with new work in the areas of logic programming, stochastic optimization, heuristic search and post-solution analysis for integer programs.
The chapter topics span the spectrum of application level. Some of the chapters are highly applied and others represent work in which the application potential is only beginning. In addition, each chapter contains expository material and reviews of the literature designed to enhance the participation of the reader in this expanding interface.

Editors and Affiliations

  • University of California, Davis, USA

    David L. Woodruff

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation