An intelligent algorithm for mixed-integer programming models

DOI10.1016/0305-0548(92)90001-LzbMath0765.90067OpenAlexW1975035718MaRDI QIDQ1206379

Youling Lin, James R. Burns, Larry M. Austin

Publication date: 1 April 1993

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(92)90001-l

zbMATH Keywords

branch-and-bound algorithmneural networkmixed integer linear programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Neural networks for/in biological studies, artificial life and related topics (92B20) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cites Work

• Unnamed Item
• Computational experience with an interior point algorithm on the satisfiability problem
• An implicit branch-and-bound algorithm for mixed-integer linear programming
• ``Neural computation of decisions in optimization problems
• An advanced start algorithm for all-integer programming
• The mixed cutting plane algorithm for all-integer programming
• On the stability of the travelling salesman problem algorithm of Hopfield and Tank
• An interior point algorithm to solve computationally difficult set covering problems
• An Automatic Method of Solving Discrete Programming Problems
• A primal-dual cutting-plane algorithm for all-integer programming
• An interactive method for bicriteria integer programming
• An advanced dual algorithm with constraint relaxation for all-integer programming
• Scheduling with Multiple Performance Measures: The One-Machine Case
• Lagrangian Relaxation Methods for Solving the Minimum Fleet Size Multiple Traveling Salesman Problem with Time Windows
• Nonlinear Programming by the Simplex Method
• A Rapidly Convergent Descent Method for Minimization
• Function minimization by conjugate gradients
• An efficient method for finding the minimum of a function of several variables without calculating derivatives
• A tree-search algorithm for mixed integer programming problems
• Variance algorithm for minimization
• Integer Linear Programming: A Study in Computational Efficiency
• Letter to the Editor—An Experimental Investigation and Comparative Evaluation of Flow-Shop Scheduling Techniques

This page was built for publication: An intelligent algorithm for mixed-integer programming models