Skip to Main Content
Article navigation
Purpose

To use α‐dense curves for solving an optimization problem with constraints involving integer variables.

Design/methodology/approach

α‐dense curves are curves in Rn depending on a single variable able to approximate a compact KRn with precision α. It is proposed α‐dense curves allowing to obtain all integer points of a compact domain in Rn. This transformation allows to transform the functional into a new function depending on a single variable. Then we can calculate the global optimum of the functional.

Findings

Alienor method invented by Y. Cherruault allows to find global minimum of n‐continuous variables functions. Here, α‐dense curves are extended to problems involving integer variables. The curves pass through all points having integer coordinates and belonging to the compact domain. By this method integer programming (nonlinear) problems arising in operational research have been easily and exactly solved.

Originality/value

It is the first time the technique based on α‐dense curves to optimization problems with integer variables are extended. This approach is totally original and allows to solve very easily and fastly nonlinear optimization problems.

You do not currently have access to this content.
Don't already have an account? Register

Purchased this content as a guest? Enter your email address to restore access.

Please enter valid email address.
Email address must be 94 characters or fewer.
Pay-Per-View Access
$41.00
Rental

or Create an Account

Close Modal
Close Modal