Miller Donald L.

Donald L. Miller

Information about the author Donald L. Miller will soon be added to the site.
Found 4 papers in total
A staged primal–dual algorithm for perfect b-matching with edge capacities
A staged primal–dual algorithm for perfect b-matching with edge capacities
1995
We describe an algorithm for finding a minimum cost perfect b-matching in a weighted...
A matching based exact algorithm for capacitated vehicle routing problems
A matching based exact algorithm for capacitated vehicle routing problems
1995
A branch and bound algorithm for capacitated vehicle routing is described. Lower...
A staged primal–dual algorithm for finding a minimum cost perfect two-matching in an undirected graph
A staged primal–dual algorithm for finding a minimum cost perfect two-matching in an undirected graph
1994
We describe an algorithm for finding a minimum cost perfect two-matching in a weighted...
A note on exploiting the Hamiltonian cycle problem substructure of the Asymmetric Traveling Salesman Problem
A note on exploiting the Hamiltonian cycle problem substructure of the Asymmetric Traveling Salesman Problem
1991
The assignment problem is a well-known relaxation of the Asymmetric Traveling Salesman...
Papers per page: