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

Full description

Saved in:
Bibliographic Details
Published in:Engineering optimization Vol. 30; no. 3-4; pp. 249 - 262
Main Authors: WANG, S., TEO, K. L., LEE, H. W. J.
Format: Journal Article
Language:English
Published: Taylor & Francis Group 01.03.1998
Subjects:
mixed discrete variables
Nonlinear programming
ISSN:0305-215X, 1029-0273
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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