An improved algorithm for non-linear integer programming
| Autor: | Mary W. Cooper |
|---|---|
| Rok vydání: | 1979 |
| Předmět: |
Mathematical optimization
Branch and price Integer points in convex polyhedra Separable space Dynamic programming Nonlinear system Computational Mathematics Computational Theory and Mathematics Modeling and Simulation Modelling and Simulation Nearest integer function Integer programming Mathematics Integer (computer science) |
| Zdroj: | Computers & Mathematics with Applications. 5(2):145-152 |
| ISSN: | 0898-1221 |
| DOI: | 10.1016/0898-1221(79)90067-1 |
| Popis: | An exact method for solving all-integer non-linear programming problems with a separable non-decreasing objective function is presented. Dynamic programming methodology is used to search candidate hypersurfaces for the optimal feasible integer solution. Computational efficiency is improved by eliminating candidate hypersurfaces on which no integer solutions exist and by discarding partial solutions which are infeasible at an early stage. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|