event

DOS Optimization Seminar: Ellis L. Johnson

Primary tabs

Title: Cyclic group and knapsack facets
Speaker: Dr. Ellis L. Johnson
Date: Thursday, February 21, 2008 (3:00pm)
Location: ISyE executive classroom

Any integer program may be relaxed to a group problem.We define the master cyclic group problem and several master knapsack problems, show the relationship between the problems, and give several classes of facet-defining inequalities for each problem, as well as a set of mappings that take facets from one type of master polyhedra to another.

Status

  • Workflow Status:Published
  • Created By:Barbara Christopher
  • Created:10/12/2009
  • Modified By:Fletcher Moore
  • Modified:10/07/2016

Keywords