The Art of Integer Programming - Relaxation

Bell, D.E. (1973) The Art of Integer Programming - Relaxation. IIASA Working Paper. IIASA, Laxenburg, Austria, WP-73-008

[img]
Preview
Text
WP-73-008.pdf

Download (229kB) | Preview

Abstract

When faced with a difficult problem, the integer programmer is apt to take the common approach of finding a related easier problem and solving that instead. In other disciplines this means approximating the data, making simplifying assumptions, etc.; in integer programming, the idea is to find a "relaxation" of the original problem.

This paper gives three examples of relaxations being used in integer programming.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:40
Last Modified: 18 Nov 2016 17:37
URI: http://pure.iiasa.ac.at/38

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313