๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An Approximation Algorithm and Dynamic Programming for Reduction in Heterogeneous Environments

โœ Scribed by Pangfeng Liu; May-Chen Kuo; Da-Wei Wang

Publisher
Springer
Year
2007
Tongue
English
Weight
589 KB
Volume
53
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An approximation algorithm for quadratic
An approximation algorithm for quadratic cost 0โ€“1 mixed integer programming problems
โœ Kumiko Mukai; Keiji Tatsumi; Masao Fukushima ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 586 KB

In this paper, we focus on the quadratic cost 01 mixed integer programming problem. First, we formulate the problem as a two-level programming problem that consists of a lower-level continuous quadratic programming problem with 01 variables fixed and an upper-level nonlinear 01 programming problem.