Thumbnail
Access Restriction
Open

Author Dash, Sanjeeb ♦ Günlük, Oktay
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Gomory Mixed-integer Cut ♦ Mixed-integer Program ♦ Optimal Simplex Tableau ♦ Mixed-integer Extension ♦ Group Cut ♦ Gmi Cut ♦ Many Practical Problem Instance ♦ Gomory Master Cyclic Group Polyhedron ♦ Tableau Row ♦ Master Cyclic Group Polyhedron ♦ Different Row ♦ Gomory Mixed-integer
Description Gomory mixed-integer (GMI) cuts generated from optimal simplex tableaus are known to be useful in solving mixed-integer programs. Further, it is well-known that GMI cuts can be derived from facets of Gomory’s master cyclic group polyhedron and its mixed-integer extension studied by Gomory and Johnson. In this paper we examine why cutting planes derived from other facets of master cyclic group polyhedra (group cuts) do not seem to be as useful when used in conjunction with GMI cuts. For many practical problem instances, we numerically show that once GMI cuts from different rows of the optimal simplex tableau are added to the formulation, all other group cuts from the same tableau rows are satisfied.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2007-01-01
Publisher Institution IBM RESEARCH REPORT RC23967, OPTIMIZATION ONLINE