Sciweavers

1725 search results - page 174 / 345
» Relaxed genetic programming
Sort
View
ASPDAC
2005
ACM
92views Hardware» more  ASPDAC 2005»
15 years 9 days ago
An LP-based methodology for improved timing-driven placement
— A method for timing driven placement is presented. The core of the approach is optimal timing-driven relaxed placement based on a linear programming (LP) formulation. The formu...
Qingzhou (Ben) Wang, John Lillis, Shubhankar Sanya...
IPCO
2008
87views Optimization» more  IPCO 2008»
14 years 11 months ago
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities
We consider the standard semidefinite programming (SDP) relaxation for vertex cover to which all hypermetric inequalities supported on at most k vertices have been added. We show t...
Konstantinos Georgiou, Avner Magen, Iannis Tourlak...
EOR
2000
74views more  EOR 2000»
14 years 10 months ago
On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra
We consider the single itemcapacitated lot{sizingproblem, a well-known productionplanningmodelthat often arises in practical applications, and derive new classes of valid inequali...
Andrew J. Miller, George L. Nemhauser, Martin W. P...
CVPR
2011
IEEE
14 years 6 months ago
Piecing Together the Segmentation Jigsaw using Context
We present an approach to jointly solve the segmentation and recognition problem using a multiple segmentation framework. We formulate the problem as segment selection from a pool...
Xi Chen, Arpit Jain, Abhinav Gupta, Larry Davis
ICLP
1997
Springer
15 years 2 months ago
Solving Small TSPs with Constraints
This paper presents a set of techniques that makes constraint programming a technique of choice for solving small (up to 30 nodes) traveling salesman problems. These techniques in...
Yves Caseau, François Laburthe