Fundamentals of Combinatorial Optimization and Algorithms Design: December Report

Abstract

The primary activities supported by the grant during the reporting period include a new result showing the hardness of the single-source robust network design and an invitation to include this in the special issue devoted to selected papers in FOCS 2005. A summer intern was hosted, Andrew McGregor from UPenn, who worked with Shepherd on recognizing Hilbert Bases and other theoretical topics in Math Programming. A visit was also supported for Gianpaolo Oriolo (Rome), which resulted in some new joint work on robust network design. In addition, there was a week visit from Seffi Naor (Technicion). Travel supported during this period includes trips by Shepherd to UPenn to work with Sanjeev Khanna and C. Chekuri on the mutlicommodity flow problem. This work has resulted in the FOCS 2005 paper, which in addition was invited into a special issue of selected papers. Conferences attended were the 2004 APPROX/RANDOM (Chekuri) and CORC 4th Optimization Day (Shepherd).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 10, 2005
Accession Number
ADA429923

Entities

People

  • F. B. Shepherd

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Computer Programming
  • Decomposition
  • Information Operations
  • Management Personnel
  • Military Research
  • Monitoring
  • Mountains
  • Optimization
  • Personnel Management
  • Scheduling (Production)
  • Scientists
  • Security
  • Side Effects
  • Standards

Readers

  • Academic Conference Management
  • Snow Cover Descriptors for Reptiles and Their Illustrations.
  • Technical Research and Report Writing.