Bompadre Agustn

Agustn Bompadre

Information about the author Agustn Bompadre will soon be added to the site.
Found 4 papers in total
Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
2012
We prove exponential lower bounds on the running time of Dynamic Programs (DP) of a...
Convergence rate of McCormick relaxations
Convergence rate of McCormick relaxations
2012
Theory for the convergence order of the convex relaxations by McCormick (1976) for...
A simple method for improving the primal simplex method for the multicommodity flow problem
A simple method for improving the primal simplex method for the multicommodity flow problem
2008
We present a new efficient approach for solving the multicommodity flow problem as a...
Improved bounds for vehicle routing solutions
Improved bounds for vehicle routing solutions
2006
We present lower bounds for the vehicle routing problem with and without split...
Papers per page: