Jean-Bertrand Gauthier
BackPublications
Cahiers du GERAD
This paper presents the properties of the minimum mean cycle-canceling algorithm for solving linear programming models. Originally designed by Goldberg ...
BibTeX reference
This paper addresses the solution of the capacitated minimum cost flow problem on a network containing \(n\)
nodes and \(m\)
arcs. Satisfying necessary ...
This paper describes a vector space decomposition algorithmic framework for linear programming guided by dual feasibility considerations. The resolution pro...
BibTeX reference
This paper describes three recent tools for dealing with primal degeneracy in linear programming. The first one is the Improved Primal Simplex (IPS) algor...
BibTeX reference
Given a linear program (LP ) with m constraints and n lower and upper bounded variables, any solution \(x^0\)
to LP can be represented as a nonne...
This paper focuses on the resolution of the capacitated minimum cost flow problem on a network comprising <i>n</i> nodes and <i>m</i> arcs. We present a met...
BibTeX reference
Column generation for solving linear programs with a huge number of variables alternates between solving a master problem and a pricing subproblem to add var...
BibTeX reference
Column generation for solving linear programs with a huge number of variables alternately solves a (restricted) master problem and a pricing subproblem to ad...
BibTeX reference