AN EXPERIMENTAL EVALUATION OF SOME METHODS OF SOLVING THE ASSIGNMENT PROBLEM

Abstract

Computational experiments were conducted with three methods for solving the assignment problem: Kuhn's Hungarian method, a primal method due to Balinski and Gomory, and a negative cycle method proposed by Klein. Kuhn's method is seen to be the best of the three.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 30, 1969
Accession Number
AD0693140

Entities

People

  • Michael Florian
  • Morton Klein

Organizations

  • Columbia University

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computational Science
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Iterations
  • Linear Programming
  • Military Research
  • New York
  • Operations Research
  • Test And Evaluation
  • United States
  • United States Government
  • Universities

Readers

  • Operations Research