Back to Search
Start Over
Integer programming by group theory: computational results
- 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.
- Subjects :
- Discrete mathematics
Information Systems and Management
Branch and bound
Group (mathematics)
Strategy and Management
Branch and price
Management Science and Operations Research
Algebra
Linear programming relaxation
Computer Science::Programming Languages
Change-making problem
Branch and cut
Integer programming
Mathematics
Integer (computer science)
Subjects
Details
- ISSN :
- 03050483
- Volume :
- 3
- Database :
- OpenAIRE
- Journal :
- Omega
- Accession number :
- edsair.doi...........5b1cc52cd29c1d8b2a1603c56f2eac41