Sciweavers

7 search results - page 1 / 2
» Using Infeasibility to Improve Abstraction-Based Heuristics
Sort
View
SARA
2007
Springer
13 years 11 months ago
Using Infeasibility to Improve Abstraction-Based Heuristics
Fan Yang, Joseph C. Culberson, Robert Holte
COR
2008
99views more  COR 2008»
13 years 5 months ago
Repairing MIP infeasibility through local branching
Finding a feasible solution to a generic Mixed-Integer Program (MIP) is often a very difficult task. Recently, two heuristic approaches called Feasibility Pump and Local Branching...
Matteo Fischetti, Andrea Lodi
ICRA
2005
IEEE
118views Robotics» more  ICRA 2005»
13 years 11 months ago
Learning-Assisted Multi-Step Planning
— Probabilistic sampling-based motion planners are unable to detect when no feasible path exists. A common heuristic is to declare a query infeasible if a path is not found in a ...
Kris K. Hauser, Timothy Bretl, Jean-Claude Latombe
ICSE
2012
IEEE-ACM
11 years 7 months ago
Predicting performance via automated feature-interaction detection
Abstract—Customizable programs and program families provide user-selectable features to allow users to tailor a program to an application scenario. Knowing in advance which featu...
Norbert Siegmund, Sergiy S. Kolesnikov, Christian ...
GLOBECOM
2008
IEEE
13 years 11 months ago
Link Rate Allocation under Bandwidth and Energy Constraints in Sensor Networks
—In sensor networks, both energy and bandwidth are scarce resources. In the past, many energy efficient routing algorithms have been devised in order to maximize network lifetim...
Maggie X. Cheng, Xuan Gong, Lin Cai