Nonlinear Integer Programming and Discrete Optimization-Reference-Cited by-同舟云学术

Nonlinear Integer Programming and Discrete Optimization

Published:1983-06-01 Issue:2 Volume:105 Page:160-164
ISSN:0738-0666
Container-title:Journal of Mechanisms, Transmissions, and Automation in Design
language:en
Short-container-title:

Author:

Gupta Omprakash K.¹,Ravindran A.²

Affiliation:

1. Indian Inst. of Management, Ahmedabad 15, India

2. School of Industrial Engineering, University of Oklahoma, Norman, Okla. 73019

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.

Publisher

ASME International

Subject

General Engineering

Link

http://asmedigitalcollection.asme.org/mechanicaldesign/article-pdf/105/2/160/5935591/160_1.pdf

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Cutting Plane Algorithms are Exact for Euclidean Max-Sum Problems;2023

2. The global optimization method with selective averaging of the discrete decision variables;Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika i informatika;2020-02-01

3. COMPACT HIGH INTENSITY COOLER DESIGN: A GENETIC ALGORITHM OPTIMIZATION TECHNIQUE;Journal of Enhanced Heat Transfer;2017

4. A Non-Uniform Convergence Tolerance Scheme for Enhancing the Branch-and-Bound Method;Transactions of the Korean Society of Mechanical Engineers A;2012-04-01

5. Optimal catalogue selection and custom design of belleville spring arrangements;International Journal on Interactive Design and Manufacturing (IJIDeM);2009-12-18