K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau

Abstract

For an integer program, a k-cut is a cutting plane generated by the Gomory mixed integer procedure from a row of the LP tableau after multiplying it by a positive integer k.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2003
Accession Number
AD1021101

Entities

People

  • Dieter Vandenbussche
  • Gérard Cornuéjols
  • Yanjun Li

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Three Dimensional

Fields of Study

  • Mathematics

Readers

  • Operations Research