✦ LIBER ✦

Improving an exact approach for solving separable integer quadratic knapsack problems

✍ Scribed by Federico Della Croce; Dominique Quadri

Publisher: Springer US
Year: 2010
Tongue: English
Weight: 318 KB
Volume: 23
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-010-9337-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact solution method to solve large sca

Exact solution method to solve large scale integer quadratic multidimensional knapsack problems

✍ D. Quadri; E. Soutif; P. Tolla 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 268 KB

An exact approach for solving integer pr

An exact approach for solving integer problems under probabilistic constraints with random technology matrix

✍ Patrizia Beraldi; Maria Elena Bruni 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 381 KB

An exact penalty function approach for n

An exact penalty function approach for nonlinear integer programming problems

✍ Marius Sinclair 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 344 KB

Nonlinear integer programming problems with bounded feasible sets are considered. It is shown how the number of constraints in such problems can be reduced with the aid of an exact penalty function approach. This approach can be used to construct an equivalent unconstrained problem, or a problem wit

An exact algorithm for solving the verte

An exact algorithm for solving the vertex separator problem

✍ Mohamed Didi Biha; Marie-Jean Meurs 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 166 KB

A polynomial algorithm for an integer qu

A polynomial algorithm for an integer quadratic non-separable transportation problem

✍ Dorit S. Hochbaum; Ron Shamir; J. George Shanthikumar 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 728 KB

An exact penalty function method for sol

An exact penalty function method for solving linear and integer linear programming problems

✍ V.V. Shmelev 📂 Article 📅 1988 🏛 Elsevier Science ⚖ 167 KB