An intelligent algorithm for mixed-integer programming models

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

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

We present an intelligent branch-and-bound algorithm and report preliminary computational results. The conventional approach to use of a particular branching strategy throughout is replaced by a branching algorithm that uses a neural network to direct the branching. The technique is shown to be significantly faster than conventional methods for certain classes of mixed integer linear programming (MILP) models.

Original languageEnglish
Pages (from-to)461-468
Number of pages8
JournalComputers and Operations Research
Volume19
Issue number6
DOIs
StatePublished - Aug 1992

Fingerprint Dive into the research topics of 'An intelligent algorithm for mixed-integer programming models'. Together they form a unique fingerprint.

  • Cite this