Mixed-integer nonlinear programming: some modeling and solution issues

Authors:
J. Lee
Affiliations:
-
Venue:
IBM Journal of Research and Development - Business optimization
Year:
2007

Citing 14
Cited 2

An outer-approximation algorithm for a class of mixed-integer nonlinear programs

Mathematical Programming: Series A and B
Integer and combinatorial optimization

Integer and combinatorial optimization
A global approach to crew-pairing optimization

IBM Systems Journal
Geometric comparison of combinatorial polytopes

Discrete Applied Mathematics
Polyhedral methods for piecewise-linear functions I: the lambda method

Discrete Applied Mathematics
Convexification and Global Optimization in Continuous And

Convexification and Global Optimization in Continuous And
A Computational Study of Search Strategies for Mixed Integer Programming

INFORMS Journal on Computing
SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization

SIAM Review
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming

Mathematical Programming: Series A and B
Deterministic Global Optimization: Theory, Methods and (NONCONVEX OPTIMIZATION AND ITS APPLICATIONS Volume 37) (Nonconvex Optimization and Its Applications)

Deterministic Global Optimization: Theory, Methods and (NONCONVEX OPTIMIZATION AND ITS APPLICATIONS Volume 37) (Nonconvex Optimization and Its Applications)
In situ column generation for a cutting-stock problem

Computers and Operations Research
An MINLP solution method for a water network problem

ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A feasibility pump heuristic for general mixed-integer problems

Discrete Optimization
A computational study of integer programming algorithms based on Barvinok's rational functions

Discrete Optimization

Perspective relaxation of mixed integer nonlinear programs with indicator variables

IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
A new positioning algorithm in mobile network

ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World

Quantified Score

Hi-index	0.00

Visualization

Abstract

We examine various aspects of modeling and solution via mixed-integer nonlinear programming (MINLP). MINLP has much to offer as a powerful modeling paradigm. Recently, significant advances have been made in MINLP solution software. To fully realize the power of MINLP to solve complex business optimization problems, we need to develop knowledge and expertise concerning MINLP modeling and solution methods. Some of this can be drawn from conventional wisdom of mixed-integer linear programming (MILP) and nonlinear programming (NLP), but theoretical and practical issues exist that are specific to MINLP. This paper discusses some of these, concentrating on an aspect of a classical facility location problem that is well-known in the MILP literature, although here we consider a nonlinear objective function.