Abstract
Branch and bound has been widely recognized as an effective method in solving linear integer programming problems. This paper presents a study on the feasibility of the branch and bound method in solving general nonlinear mixed integer programming and discrete optimization problems. First, a description of the branch and bound method as applied to the integer case is given. Next, a computer code BBNLMIP is developed to carry out an experimental study on 22 test problems. The numerical results indicate the effect of the problem parameters such as number of integer variables and constraints. Finally, a method for extending the branch and bound principle to solve nonlinear discrete optimization problems is described.
Original language | English (US) |
---|---|
Pages (from-to) | 160-164 |
Number of pages | 5 |
Journal | Journal of Mechanical Design, Transactions of the ASME |
Volume | 105 |
Issue number | 2 |
DOIs | |
State | Published - Jun 1983 |
All Science Journal Classification (ASJC) codes
- Mechanics of Materials
- Mechanical Engineering
- Computer Science Applications
- Computer Graphics and Computer-Aided Design