Algorithms and codes for the assignment problem

@article{Carpaneto1988AlgorithmsAC,
  title={Algorithms and codes for the assignment problem},
  author={Giorgio Carpaneto and Silvano Martello and Paolo Toth},
  journal={Annals of Operations Research},
  year={1988},
  volume={13},
  pages={191-223}
}
  • Giorgio Carpaneto, Silvano Martello, Paolo Toth
  • Published 1988
  • Computer Science
  • Annals of Operations Research
  • This paper analyzes the most efficient algorithms for the Linear Min-Sum Assignment Problem and shows that they derive from a common basic procedure. For each algorithm, we evaluate the computational complexity and the average performance on randomly-generated test problems. Efficient FORTRAN implementations for the case of complete and sparse matrices are given. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 81 CITATIONS

    Single machine scheduling with symmetric earliness and tardiness penalties

    VIEW 4 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Optimization-Oriented Global Constraints

    VIEW 5 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls

    VIEW 4 EXCERPTS
    CITES METHODS

    A column-generation based branch-and-bound algorithm for sorting by reversals

    VIEW 4 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    A Hybrid Exact Algorithm for the TSPTW

    VIEW 3 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Embedding Relaxations in Global Constraints for Solving TSP and TSPTW

    VIEW 3 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Fast practical solution of sorting by reversals

    VIEW 4 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Linear Assignment Problems and Extensions

    VIEW 11 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    1989
    2019

    CITATION STATISTICS

    • 9 Highly Influenced Citations