Max algebra and the linear assignment problem

DOI10.1007/s10107-003-0411-9zbMath1160.90630OpenAlexW2024033247WikidataQ114852454 ScholiaQ114852454MaRDI QIDQ1424306

Peter Butkovic, Rainer E. Burkard

Publication date: 11 March 2004

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-003-0411-9

zbMATH Keywords

discrete event systempermanentassignment problemmax-algebraregular matrixbest principal submatrix assignment problemcharacteristic max polynomialjob rotation problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (13)

Network models and biproportional rounding for fair seat allocations in the UK elections ⋮ A generalized eigenvalue problem in the max algebra ⋮ Basic \(r\)-symmetric tropical polynomials ⋮ An algebraic expression of the number partitioning problem ⋮ Max Plus Algebra, Optimization and Game Theory ⋮ Tropical determinant of integer doubly-stochastic matrices ⋮ On the job rotation problem ⋮ Finding a bounded mixed-integer solution to a system of dual network inequalities ⋮ Matrix representation of formal polynomials over max-plus algebra ⋮ A note on the parity assignment problem ⋮ Matrix Invariants over Semirings ⋮ The ultimate rank of tropical matrices ⋮ Tropical determinant on transportation polytopes

This page was built for publication: Max algebra and the linear assignment problem