Fundamentals of Combinatorial Optimization and Algorithm Design

Abstract

The main activities supported by the contract were research support (primarily travel) for C. Chekuri, B. Shepherd and P. Winkler. Funds were also used to run the Bell Labs Pow Wow workshop which addressed various problems in the field of combinatorial optimization algorithm design. The workshop resulted in fruitful research papers and has sparked other collaborations, which may lead to new results in the future. The contract also supported a 2-week visit by Bill Cunningham who worked with G. Wilfong and B. Shepherd on some generalized coloring problems arising from the Clos-Network switch designs. Some new technical results were enabled by the contract in the areas of All or Nothing Problems, Combinatorial Probability and Generalized Coloring and Optical Networking.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 05, 2004
Accession Number
ADA423042

Entities

People

  • Bruce Shepherd
  • Chandra Chekuri
  • Peter Winkler

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Contracts
  • Evolutionary Algorithms
  • Heuristic Methods
  • Mathematics
  • Optimization
  • Probability
  • Teamwork
  • Workshops

Readers

  • Graph Algorithms and Convex Optimization.
  • Snow Cover Descriptors for Reptiles and Their Illustrations.
  • Technical Research and Report Writing.