Pekny Joseph F.

Joseph F. Pekny

Information about the author Joseph F. Pekny 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 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 distributed exact algorithm for the Multiple Resource Constrained Sequencing Problem
A distributed exact algorithm for the Multiple Resource Constrained Sequencing Problem
1993
Sequencing problems arise in the context of process scheduling both in isolation and...
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: