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
Categories
Keywords