Nonlinear Integer Programming and Discrete Optimization
1983 ◽
Vol 105
(2)
◽
pp. 160-164
◽
Keyword(s):
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.
2007 ◽
Vol 68
(5)
◽
pp. 901-911
◽
2015 ◽
Vol 7
(3)
◽
pp. 719-725
◽
2015 ◽
Vol 45
(10)
◽
pp. 1361-1372
◽
2014 ◽
Vol 672-674
◽
pp. 1117-1122
Realization of the branch and bound method for solving the general mixed integer programming problem
1976 ◽
Vol 16
(3)
◽
pp. 241-246
◽
2016 ◽
Vol 48
(1)
◽
pp. 15-24
◽