Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30184
Modern Method for Solving Pure Integer Programming Models

Authors: G. Shojatalab

Abstract:

In this paper, all variables are supposed to be integer and positive. In this modern method, objective function is assumed to be maximized or minimized but constraints are always explained like less or equal to. In this method, choosing a dual combination of ideal nonequivalent and omitting one of variables. With continuing this act, finally, having one nonequivalent with (n-m+1) unknown quantities in which final nonequivalent, m is counter for constraints, n is counter for variables of decision.

Keywords: Integer, Programming, Operation Research, Variables of decision.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1331777

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 938

References:


[1] A. Schrijver, "Theory of Liner and Integer Programming," John Wily & Sons, 1998, ISBN 0-471-98232-6.
[2] F. S. Hillier and G. Y. Lieberman," Introduction to Operations Research," 8th edition, Mc Graw - Hill, ISBN 0-07-123828-X.
[3] G. B. Dantzig., B. C. Eaves, Fourier and Motzkin, "Elimination and its dual," Journal of Combinatorial Theory (A), 1973, pp.288-297.
[4] H.A. Taha," Operations Research: An Introduction," 8th ed., Prentice Hall, 2007, ISBN 0-13-188923-0.