Application of an heuristic procedure to solve mixed-integer programming problems

Computers and Industrial Engineering

Volumn 33, Issue 1-2, 1997, Pages 43-46

  Ramírez Beltrán, Nazario D ^a   Aguilar Ruggiero, Karina ^a  

^a UNIVERSITY OF PUERTO RICO   (Puerto Rico)

Author keywords

Dual simplex; Hooke and Jeeves algorithm; Mixed integer programming; Production planning; Simplex

Indexed keywords

HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPERATIONS RESEARCH; PROBLEM SOLVING;

DUAL SIMPLEX; HEURISTIC ALGORITHM; MIXED INTEGER PROGRAMMING; PRODUCTION PLANNING;

ALGORITHMS;

EID: 0031248383     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(97)00037-5     Document Type: Article

References (7)

1. Bolat, A., Savsar, M., and Al-Fawzan, M .1994. "Algorithms for real-time scheduling of jobs on mixed model assembly lines". Computers and Operations Research. Vol. 21 No.5. pp.487-498.
2. Fogle, F. and Lovett J. 1991. "An Improved Exploratory Search Technique for Pure Linear Programming Problems". Proceedings on the 1991 IEEE International Conference on Systems, Man and Cybernetics. Vol. 1 .pp.573-577.
3. Hillier F. S. 1969. "A Bound -and-Scan Algorithm for Pure Integer Linear Programming with General Variables". Operations Research. Vol. 17. pp.600 -637.
4. Khosla, Y. 1995. "The scheduling problem where multiple machines compete for a common local buffer." European Journal of Operational Research. Vol. 84 No. 2. pp.330-342.
5. Ramírez-Beltrán, N.D. 1996. "An Heuristic Algorithm for Pure and Mixed Integer Programming", submitted to Computers and Operations Research.
6. Saltzman R. M. and Hillier F. S. 1992. "A Heuristic Ceiling Point Algorithm for General Integer Linear Programming". Management Science. Vol. 38, No. 2. pp.263-283.
7. Wlodzimierz O. 1996. "A Note on Modeling Multiple Choice Requirements for Simple Mixed Integer Programming Solvers". Computers and Operations Research. Vol. 23, No.2, pp. 199-205.