A PRIMAL APPROACH TO THE INDEPENDENT ASSIGNMENT PROBLEM

DOI10.15807/jorsj.20.1zbMath0364.90102OpenAlexW251745565MaRDI QIDQ4139999

Satoru Fujishige

Publication date: 1977

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.20.1

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items

Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested, Preference profiles determining the proposals in the Gale-Shapley algorithm for stable matching problems, Two algorithms for weighted matroid intersection, Negative circuits for flows and submodular flows, Structures of polyhedra determined by submodular functions on crossing families, The Held—Karp algorithm and degree-constrained minimum 1-trees, Pareto Stable Matchings under One-Sided Matroid Constraints