Skip to main content
SpringerLink
Log in

Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies

  • Book
  • © 2007

Overview

Editors:
  1. Edward K. Baker

    1. University of Miami, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Anito Joseph

    1. University of Miami, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Anuj Mehrotra

    1. University of Miami, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Michael A. Trick

    1. Carnegie Mellon University, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • An excellent collection of editors: Ed Baker and Mike Trick are well-known researchers in computational OR with international reputations; Mehrota (Department Chair at Miami) and Joseph are young researchers with excellent educational pedigree; Mike Trick is a former president of INFORMS and a creative scholar whose participation add much to the volume
  • The papers that are accepted for the volume first survive an initial peer review for the conference. Then the best conference papers are invited and re-reviewed for the volume. Suffice to say the contents will be carefully reviewed and vetted for quality research
  • Includes supplementary material: sn.pub/extras

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

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 16.99 USD 84.99
Discount applied Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.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 (15 chapters)

  1. Front Matter

    Pages i-vii
    Download chapter PDF

  2. Plenary Article

    1. Improving Hurricane Prediction Through Innovative Global Modeling

      • Robert Atlas, Shian-Jiann Lin, Bo-Wen Shen, Oreste Reale, Kao-San Yeh
      Pages 1-14

  3. Networks and Graphs

    1. A Branch-And-Price Approach for Graph Multi-Coloring

      • Anuj Mehrotra, Michael A. Trick
      Pages 15-29

    2. A Genetic Algorithm for Solving the Euclidean Non-Uniform Steiner Tree Problem

      • Ian Frommer, Bruce Golden
      Pages 31-48

  4. Optimization

    1. Cardinality and the Simplex Tableau for the Set Partitioning Problem

      • Anito Joseph, Edward K. Baker
      Pages 49-60

    2. An Efficient Enumeration Algorithm for the Two-Sample Randomization Distribution

      • Marie A. Coffin, James P. Jarvis, Douglas R. Shier
      Pages 61-75

    3. An Adaptive Algorithm for the Optimal Sample Size in the Non-Stationary Data-Driven Newsvendor Problem

      • Gokhan Metan, Aurélie Thiele
      Pages 77-96

    4. A Neighborhood Search Technique for the Freeze Tag Problem

      • Dan Bucantanschi, Blaine Hoffmann, Kevin R. Hutson, R. Matthew Kretchmar
      Pages 97-113

  5. Vehicle Routing and the Traveling Salesman Problem

    1. The Colorful Traveling Salesman Problem

      • Yupei Xiong, Bruce Golden, Edward Wasil
      Pages 115-123

    2. Solving the Multi-Depot Location-Routing Problem with Lagrangian Relaxation

      • Zeynep Özyurt, Deniz Aksen
      Pages 125-144

    3. Heuristic Approaches for a TSP Variant: The Automatic Meter Reading Shortest Tour Problem

      • Jing Dong, Ning Yang, Ming Chen
      Pages 145-163

    4. The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach

      • John Silberholz, Bruce Golden
      Pages 165-181

  7. Decision Technologies

    1. Ex-Post Internet Charging: An Effective Bandwidth Model

      • Joseph P. Bailey, Ioannis Gamvros, S. Raghavan
      Pages 221-245

    2. Knowledge Representation for Military Mobility Decision-Making by Humans and Intelligent Software

      • Robin Burk, Niki Goerger, Buhrman Gates, Curtis Blais, Joyce Nagle, Simon Goerger
      Pages 247-266
Back to top

Keywords

About this book

Computer Science and Operations Research continue to have a synergistic relationship and this book represents the results of cross-fertilization between OR/MS and CS/AI. It is this interface of OR/CS that makes possible advances that could not have been achieved in isolation. Taken collectively, these articles are indicative of the state-of-the-art in the interface between OR/MS and CS/AI and of the high caliber of research being conducted by members of the INFORMS Computing Society.

Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies is a volume that presents the latest, leading research in the design and analysis of algorithms, computational optimization, heuristic search and learning, modeling languages, parallel and distributed computing, simulation, computational logic and visualization. This volume also emphasizes a variety of novel applications in the interface of CS, AI, and OR/MS.

Reviews

From the reviews:

"The aim of the book is to ‘reflect the current research interests of many of the INFORMS Computing Society’s members’. … The collection contains 15 selected papers, each of which underwent a review process. … Overall, I would recommend the book, particularly to researchers and graduate students who are interested in one of the included areas of research. … In my opinion, the book can make a valuable contribution to a library or a research group … ." (MJ Geiger, Journal of the Operational Research Society, Vol. 59, 2008)

Editors and Affiliations

  • University of Miami, USA

    Edward K. Baker, Anito Joseph, Anuj Mehrotra

  • Carnegie Mellon University, USA

    Michael A. Trick

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation