×

On solvability conditions for optimization problems by means of the greedy algorithm. (Russian) Zbl 1033.90074

Summary: This is a survey of results related to solvability conditions for some integer programming problems (combinatorial optimization) by means of the algorithm of coordinate-wise lift (the greedy algorithm).

MSC:

90C10 Integer programming
90C27 Combinatorial optimization
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite