Back to Search Start Over

Integer programming by group theory: computational results

Authors :
Harvey M. Salkin
Susumu Morito
Source :
Omega. 3:244-245
Publication Year :
1975
Publisher :
Elsevier BV, 1975.

Abstract

A group theoretic algorithm for the integer program has been computer programmed and tested. It basically consists of a linear programming algorithm, a routine which converts the (relaxed) integer program to a group minimization problem (over the fractional column group or the isomorphic factor group attained via Smith's Normal Form), solving the group problem by dynamic programming or by a shortest path algorithm, and when necessary, uses a branch and bound procedure. Details and computational results are given. Future work regarding other computational strategies available to group theoretic algorithms is also included.

Details

ISSN :
03050483
Volume :
3
Database :
OpenAIRE
Journal :
Omega
Accession number :
edsair.doi...........5b1cc52cd29c1d8b2a1603c56f2eac41