Now showing items 1-1 of 1
A Linear Programming Approach to Max-sum Problem: A Review
(Center for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, 2005-12)
The max-sum labeling problem, de ned as maximizing a sum of functions of pairs of discrete variables, is a general optimization problem with numerous applications, e.g., computing MAP assignments of a Markov random eld. ...