Extreme Hamiltonian lines
From MaRDI portal
Publication:768985
DOI10.2307/1970124zbMath0078.16502WikidataQ93262552 ScholiaQ93262552MaRDI QIDQ768985
Publication date: 1957
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1970124
Related Items
A Note On Kalmanson Matrices∗, The cone of Monge matrices: Extremal rays and applications, Extreme Hamiltonian Circuits. Resolution of the Convex-Odd Case, Extrema concerning polygons in space-time, Extreme Hamiltonian Circuits. Resolution of the Convex-Even Case, A comment on consecutive-2-out-of-\(n\) systems, Optimal wire ordering and spacing in low power semiconductor design, Subclasses of solvable problems from classes of combinatorial optimization problems, Efficiently solvable special cases of bottleneck travelling salesman problems, The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases, A general approach to avoiding two by two submatrices, Spanning trees and shortest paths in Monge graphs, A remark about A comment on consecutive-2-out-of-n systems, Traveling salesman games with the Monge property, Monge matrices make maximization manageable, Perspectives of Monge properties in optimization, The maximum travelling salesman problem on symmetric Demidenko matrices, Monge properties, discrete convexity and applications, Special cases of travelling salesman problems and heuristics, GENERALISATIONS OF THE GILMORE-GOMORY TRAVELING SALESMAN PROBLEM AND THE GILMORE-GOMORY SCHEME: A SURVEY, Universal conditions for algebraic travelling salesman problems to be efficiently solvable