A flexible platform for mixed‐integer non‐linear programming problems
Author:
- 19 June 2007
- journal article
- research article
- Published by Emerald Publishing in Kybernetes
- Vol. 36 (5/6) , 652-670
Abstract
Purpose – To propose a new algorithmic platform (minlp_machine) for complex mixed‐integer non‐linear programming (MINLP) problems.Design/methodology/approach – The platform combines features from classical non‐linear optimization methodology with novel innovations in computational techniques. The system constructs discrete search zones around non‐integer discrete‐valued variables of local solutions, which reduces the search process significantly. In complicated problems fast feasibility restoration is achieved through concentrated Hessians. The system is programmed in strict ANSI C and can be run either stand alone or as a support library for other programs. File I/O is designed to recognize possible usage in both single and parallel processor environments.Findings – The system has been tested on Alpha and Sun mainframes and – as a support library for a Genetic Hybrid Algorithm (GHA()) – in Linux and IBM parallel supercomputer environments. The constrained problem can, for example, be solved through a seq...Keywords
This publication has 18 references indexed in Scilit:
- Part II. Future perspective on optimizationComputers & Chemical Engineering, 2004
- A multipurpose parallel genetic hybrid algorithm for non-linear non-convex programming problemsEuropean Journal of Operational Research, 2004
- A generalized dual phase-2 simplex algorithmEuropean Journal of Operational Research, 2003
- A hybrid genetic fuzzy neural network algorithm designed for classification problems involving several groupsFuzzy Sets and Systems, 2000
- A nonlinear mixed integer multiperiod firm modelInternational Journal of Production Economics, 2000
- Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithmComputers & Operations Research, 1999
- A multiprocessor interior point algorithmKybernetes, 1996
- Using Neural Nets in Modelling Vector Time SeriesKybernetes, 1994
- Automatic arima modelling by the cartesian search algorithmJournal of Forecasting, 1991
- Predicting chaotic time seriesPhysical Review Letters, 1987