Автор |
Murtagh, Bruce A. |
Автор |
Sugden, Stephen J. |
Дата выпуска |
1994 |
dc.description |
An approach to the solution of large-scale nonlinear programming problems with initeger restrictions on some of the variables is described. The method is based on the MINOS large-scale optimization algorithm and involves adjustment of the superbasic variables in integer steps. The directhsearch procedure commences from a continuous (relaxed) optimal solution and seeks the nearest integer-feasible solution in terms of objective function value. Computational experience on a wide variety of nonlinear problems is reported. |
Формат |
application.pdf |
Издатель |
Gordon and Breach Science Publishers |
Копирайт |
Copyright Taylor and Francis Group, LLC |
Тема |
Large-scale optimization |
Тема |
direct search |
Тема |
optimization software |
Тема |
nonlinear integer programming |
Название |
A direct search approach to nonlinear integer programming |
Тип |
research-article |
DOI |
10.1080/10556789408805586 |
Electronic ISSN |
1029-4937 |
Print ISSN |
1055-6788 |
Журнал |
Optimization Methods and Software |
Том |
4 |
Первая страница |
171 |
Последняя страница |
189 |
Аффилиация |
Murtagh, Bruce A.; Graduate School of Management, Macquarie University |
Аффилиация |
Sugden, Stephen J.; School of Information Technology, Bond University |
Выпуск |
3 |
Библиографическая ссылка |
Balas, E. and Mazzola, J.B. 1984. Nonlinear 0-1 Programming: I. Linearization techniques II. Dominance Relations and Algorithms. Mathematical Programming, 30: 1–45. |
Библиографическая ссылка |
Duran, M.A. and Grossmann, I.E. 1986. An Outer-Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs . Mathematical Programming, 36: 307–339. |
Библиографическая ссылка |
Mawengkang, H. and Murtagh, B.A. 1986. Solving Nonlinear Integer Programs with Large-Scale Optimization Software . Annals of Operations Research, 5: 425–437. |
Библиографическая ссылка |
Murtagh, B.A. 1981. Advanced Linear Programming: Computation and Practice, McGraw-Hill. ISBN 0-07-044095-6 |
Библиографическая ссылка |
Murtagh, B.A. 1989. Nonlinear Integer Programming with Applications in Manufacturing and Process Engineering . Proceedings of the Computational Techniques and Applications Conference: CTAC-89. 1989. pp.103–113. |
Библиографическая ссылка |
Murtagh, B.A. and Saunders, M.A. 1982. A Projected Lagrangian Algorithm and its Implementation for Sparse Nonlinear Constraints . Mathematical Programming Study, 16: 84–117. |
Библиографическая ссылка |
Murtagh, B.A. and Saunders, M.A. 1978. Large-Scale Linearly Constrained Optimization. Mathematical Programming, 14: 41–72.. |
Библиографическая ссылка |
Murtagh, B.A. and Saunders, M.A. Large-Scale Optimization |
Библиографическая ссылка |
Murtagh, B.A. and Saunders, M.A. December 1983. MINOS 5.1 Use's Guide, December, Stanford University. revised January 1987 |
Библиографическая ссылка |
Myers, D.C. 1984. The design of branch and bound, Lagrangian relaxation and subgradient strategies for mixed integer programming problems, Virginia Polytechnic Institute and State University. PhD dissertation |
Библиографическая ссылка |
Papoulias, S.A. and Grossmann, I.E. 1983. A structural optimization approach in process synthesis- heat recovery networks. Computers and Chemical Engineering, 7: 707–721. |
Библиографическая ссылка |
Queseda and Grossmann, I.E. 1991. An LP/NLP branch and bound algorithm for process systems optimization. Paper presented at AI Ch.E. Meeting. August1991. |
Библиографическая ссылка |
Scarf, H.E. 1986. Neighbourhood Systems for Production Sets with Indivisibilities. Econometrica, 54 August: 507–532. |
Библиографическая ссылка |
Scarf, H.E. 1986. “Testing for optimality in the absence of convexity ”. In Social Choice and Public Decision Making, Edited by: Heller, W.P., Starr, R.P. and Starrett, D.A. Cambridge University Press. Chapter 6 |
Библиографическая ссылка |
Sugden, S.J. 1992.. A Class of Direct Search Methods for Nonlinear Integer Programming , Australia: Bond University. Doctoral dissertation |
Библиографическая ссылка |
Viswanathan, J. and Grossmann, I.E. 1990. A combined penalty function and outer-approximation method for MINLP optimization. Computers and Chemical Engineering, 14: 769–782. |