Sciweavers

1723 search results - page 5 / 345
» Cycling in linear programming problems
Sort
View
ICRA
2009
IEEE
103views Robotics» more  ICRA 2009»
14 years 4 months ago
Finding good cycle constraints for large scale multi-robot SLAM
Abstract— In this paper we describe an algorithm to compute cycle constraints that can be used in many graph-based SLAM algorithms; we exemplify it in Hierarchical SLAM. Our algo...
Carlos Estrada, José Neira, Juan D. Tard&oa...
ESA
2006
Springer
131views Algorithms» more  ESA 2006»
14 years 1 months ago
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs
A popular approach in combinatorial optimization is to model problems as integer linear programs. Ideally, the relaxed linear program would have only integer solutions, which happ...
Christoph Dürr, Mathilde Hurand
EMMCVPR
2011
Springer
12 years 9 months ago
Curvature Regularity for Multi-label Problems - Standard and Customized Linear Programming
Abstract. We follow recent work by Schoenemann et al. [25] for expressing curvature regularity as a linear program. While the original formulation focused on binary segmentation, w...
Thomas Schoenemann, Yubin Kuang, Fredrik Kahl
CORR
2011
Springer
220views Education» more  CORR 2011»
13 years 4 months ago
On a linear programming approach to the discrete Willmore boundary value problem and generalizations
We consider the problem of finding (possibly non connected) discrete surfaces spanning a finite set of discrete boundary curves in the three-dimensional space and minimizing (glo...
Thomas Schoenemann, Simon Masnou, Daniel Cremers
IPCO
2010
131views Optimization» more  IPCO 2010»
13 years 8 months ago
Secretary Problems via Linear Programming
In the classical secretary problem an employer would like to choose the best candidate among
Niv Buchbinder, Kamal Jain, Mohit Singh