Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear...

Recently, the area of Mixed Integer Nonlinear Programming (MINLP) has experienced tremendous growth and a flourish of research activity. In this article we will give a brief overview of past developments in the MINLP arena and discuss some of the future work that can foster the development of MINLP in general and, in particular, robust solver technology for the practical solution of problems.

Shortcomings of the conventional problem format in nonlinear programming suggest the need for a broader model that features composite terms. Such a model, promoting better representation of the problem structures found in applications, can be adopted with no real sacrifice in computing practicality.

In this paper are defined new firstand second-order duals of the nonlinear programming problem with inequality constraints. We introduce a notion of a WD-invex problem. We prove weak, strong, converse, strict converse duality, and other theorems under the hypothesis that the problem is WD-invex. We obtain that a problem with inequality constraints is WD-invex if and only if weak duality holds b...

This paper concerns the optimal control of modular hybrid systems synchronized by shared variables. Instead of synchronizing the discrete dynamics of the system into one global mode before optimization, Constraint Programming (CP) is used to model the discrete dynamics of each modular system separately. Integrated in the CP solver are also classic Operations Research (OR) models in the form of ...

We give a short introduction to mixed-integer nonlinear programming from a linear programming perspective. In this approach, all nonlinearities are approximated by linear inequalities and spatial branching, such that in the end only linear programs remain that can be solved efficiently. We present two transportation applications from rather different fields: Railway freight on one side, and nat...

optimality in nonlinear programming a feasible directions approach What to say and what to do when mostly your friends love reading? Are you the one that don't have such hobby? So, it's important for you to start having that hobby. You know, reading is not the force. We're sure that reading will lead you to join in better concept of life. Reading will be a positive activity to do every time. An...

A characteristic of data envelopment analysis (DEA) is to allow individual decision making units (DMUs) to select the factor weights that are the most advantages for them in calculating their efficiency scores. This flexibility in selecting the weights, on the other hand, deters the comparison among DMUs on a common base. For dealing with this difficulty and assessing all the DMUs on the same s...

Sequential (or Successive) Quadratic Programming (SQP) is a technique for the solution of Nonlinear Programming (NLP) problems. It is, as we shall see, an idealized concept, permitting and indeed necessitating many variations and modifications before becoming available as part of a reliable and efficient production computer code. In this monograph we trace the evolution of the SQP method throug...

Interior-point methods for nonlinear programming have been demonstrated to be quite efficient, especially for large scale problems, and, as such, they are ideal candidates for solving the nonlinear subproblems that arise in the solution of mixed-integer nonlinear programming problems via outer approximation. However, traditionally, infeasible primal-dual interior-point methods have had two main...