Sciweavers

2636 search results - page 15 / 528
» Linear Programming
Sort
View
CORR
2008
Springer
105views Education» more  CORR 2008»
14 years 9 months ago
Interior-Point Algorithms for Linear-Programming Decoding
Abstract-- Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this paper we study efficient implementations of ...
Pascal O. Vontobel
JMLR
2006
92views more  JMLR 2006»
14 years 9 months ago
Linear Programs for Hypotheses Selection in Probabilistic Inference Models
We consider an optimization problem in probabilistic inference: Given n hypotheses Hj, m possible observations Ok, their conditional probabilities pk j, and a particular Ok, selec...
Anders Bergkvist, Peter Damaschke, Marcel Lüt...
CANDC
2005
ACM
14 years 9 months ago
Integer linear programming as a tool for constructing trees from quartet data
The task of the quartet puzzling problem is to find a best-fitting binary X-tree for a finite n-set from confidence values for the 3 n 4 binary trees with exactly four leaves from...
Jan Weyer-Menkhoff, Claudine Devauchelle, Alexande...
IPCO
2010
131views Optimization» more  IPCO 2010»
14 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