Sciweavers

3221 search results - page 135 / 645
» Termination of Linear Programs
Sort
View
MP
2006
65views more  MP 2006»
13 years 9 months ago
Strong Formulations of Robust Mixed 0-1 Programming
We introduce strong formulations for robust mixed 0
Alper Atamtürk
GECCO
2006
Springer
218views Optimization» more  GECCO 2006»
14 years 1 months ago
Genetic programming with primitive recursion
When Genetic Programming is used to evolve arithmetic functions it often operates by composing them from a fixed collection of elementary operators and applying them to parameters...
Stefan Kahrs
LOPSTR
2009
Springer
14 years 4 months ago
A Transformational Approach for Proving Properties of the CHR Constraint Store
Proving termination of, or generating efficient control for Constraint Handling Rules (CHR) programs requires information about the kinds of constraints that can show up in the CHR...
Paolo Pilozzi, Tom Schrijvers, Maurice Bruynooghe
ICALP
1997
Springer
14 years 1 months ago
Constructive Linear Time Algorithms for Branchwidth
We prove that, for any fixed k, one can construct a linear time algorithm that checks if a graph has branchwidth≤ k and, if so, outputs a branch decomposition of minimum width....
Hans L. Bodlaender, Dimitrios M. Thilikos
CADE
2011
Springer
12 years 9 months ago
Cutting to the Chase Solving Linear Integer Arithmetic
Abstract. We describe a new algorithm for solving linear integer programming problems. The algorithm performs a DPLL style search for a feasible assignment, while using a novel cut...
Dejan Jovanovic, Leonardo Mendonça de Moura