A NEW APPROACH TO NONLINEAR MIXED DISCRETE PROGRAMMING PROBLEMS

In this paper a novel method is developed for the numerical solution of a non-linear mixed discrete programming problem. The problem is first transformed into another mixed zero-one discrete optimization problem by replacing each of the discrete variables by a set of new variables with a linear cons...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Engineering optimization Ročník 30; číslo 3-4; s. 249 - 262
Hlavní autoři: WANG, S., TEO, K. L., LEE, H. W. J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Taylor & Francis Group 01.03.1998
Témata:
mixed discrete variables
Nonlinear programming
ISSN:0305-215X, 1029-0273
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper a novel method is developed for the numerical solution of a non-linear mixed discrete programming problem. The problem is first transformed into another mixed zero-one discrete optimization problem by replacing each of the discrete variables by a set of new variables with a linear constraint. Each of the new discrete variable sets is then made continuous on [0,1] by introducing a quadratic constraints. Thus the original mixed discrete problem is transformed into a continuous nonlinear optimization problem with constraints. The numerical experiments, performed to demonstrate the effectiveness of the method, show that the method is superior to the previous ones.
ISSN:0305-215X
1029-0273
DOI:10.1080/03052159808941246