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.


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


Target Audience