Integer Linear Programming: A Study in Computational Efficiency

1 May 1969

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science

Vol. 15 (9) , 481-493
https://doi.org/10.1287/mnsc.15.9.481

Abstract

In this report, twenty-nine integer linear programming problems, raging from very simple to apparently rather difficult, are introduced. The results of running these problems on four different computer codes, involving five distinct algorithms, are presented as both time and iteration data. A brief description of the codes used is also included.

Keywords

LINEAR PROGRAMMING
INTEGER LINEAR
DIFFERENT COMPUTER
CODES USED
ITERATION DATA
TWENTY NINE
BRIEF DESCRIPTION
DISTINCT ALGORITHMS
NINE INTEGER
FOUR DIFFERENT

This publication has 0 references indexed in Scilit: