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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering optimization Jg. 30; H. 3-4; S. 249 - 262
Hauptverfasser: WANG, S., TEO, K. L., LEE, H. W. J.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis Group 01.03.1998
Schlagworte:
mixed discrete variables
Nonlinear programming
ISSN:0305-215X, 1029-0273
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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