An algorithm for then×n optimum assignment problem

DOI10.1007/BF01930982MaRDI QIDQ3890004zbMATH OpenOpenAlexFDO

Authors Kabekode V. S. Bhat, Bharat Kinariwala

Publication date 1979

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01930982

zbMATH Keywords

algorithmcostcyclesoptimum assignmentsystematic permutations

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Algorithms in computer science (68W99)

Cites work

• scientific article; zbMATH DE number 3488611 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• scientific article; zbMATH DE number 3307136 (Why is no real title available?)
• A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation Problems
• A Graph-Theoretic Approach to a Class of Integer-Programming Problems
• A Sequential Method for Discrete Optimization Problems and its Application to the Assignment, Travelling Salesman, and Three Machine Scheduling Problems
• A fundamental problem in vehicle routing
• Algorithms for the Assignment and Transportation Problems
• An Appraisal of Some Shortest-Path Algorithms
• Finding All the Elementary Circuits of a Directed Graph
• Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost
• On some techniques useful for solution of transportation network problems
• The shortest and the K-shortest routes as assignment problems
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• Theory of Output Set Assignments and Degree Switching Operations

Cited in

(2)

• The optimum assignments and a new heuristic approach for the traveling salesman problem
• Degree switching operations in networks and large scale systems assignment problems

This page was built for publication: An algorithm for then×n optimum assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3890004)