Sciweavers

778 search results - page 8 / 156
» Bounding Smooth Integers
Sort
View
CVPR
2001
IEEE
14 years 9 months ago
On Computing Exact Visual Hulls of Solids Bounded by Smooth Surfaces
This paper presents a method for computing the visual hull that is based on two novel representations: the rim mesh, which describes the connectivity of contour generators on the ...
Svetlana Lazebnik, Edmond Boyer, Jean Ponce
ENDM
2010
115views more  ENDM 2010»
13 years 4 months ago
On the knapsack closure of 0-1 Integer Linear Programs
Many inequalities for Mixed-Integer Linear Programs (MILPs) or pure Integer Linear Programs (ILPs) are derived from the Gomory corner relaxation, where all the nonbinding constrai...
Matteo Fischetti, Andrea Lodi
COR
2006
86views more  COR 2006»
13 years 7 months ago
Parametric tabu-search for mixed integer programs
A parametric form of tabu-search is proposed for solving mixed integer programming (MIP) problems that creates and solves a series of linear programming (LP) problems embodying br...
Fred Glover
IPL
2007
74views more  IPL 2007»
13 years 7 months ago
Nonnegative integral subset representations of integer sets
We consider an integer-subset representation problem motivated by a medical application in radiation therapy. We prove NP-completeness, derive nontrivial bounds, and report on the...
Michael J. Collins, David Kempe, Jared Saia, Maxwe...
CORR
2010
Springer
152views Education» more  CORR 2010»
13 years 7 months ago
A Faster Algorithm for Quasi-convex Integer Polynomial Optimization
We present a faster exponential-time algorithm for integer optimization over quasi-convex polynomials. We study the minimization of a quasiconvex polynomial subject to s quasi-con...
Robert Hildebrand, Matthias Köppe