Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D
No. 3 ;
pp. 462-479
Type of Manuscript:
INVITED SURVEY PAPER
Category: Approximate Algorithms for Combinatorial Problems
Keyword:
dynamic programming, linear programming relaxation, primal dual method, scaling, semidefinite programming, |
