Pages that link to "Item:Q1183480"

The following pages link to A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time (Q1183480):

Displaying 26 items.

• An efficient algorithm for on-line searching of minima in Monge path-decomposable tridimensional arrays (Q293394) (← links)
• The assignment problem with nearly Monge arrays and incompatible partner indices (Q335350) (← links)
• Monge properties of sequence alignment (Q418004) (← links)
• Discrete optimization: an Austrian view (Q537581) (← links)
• On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices (Q623315) (← links)
• A new asymmetric pyramidally solvable class of the traveling salesman problem (Q867920) (← links)
• Two-machine stochastic flow shops with blocking and the traveling salesman problem (Q880520) (← links)
• Small and large TSP: Two polynomially solvable cases of the traveling salesman problem (Q1309942) (← links)
• A general approach to avoiding two by two submatrices (Q1332690) (← links)
• Efficiently solvable special cases of hard combinatorial optimization problems (Q1365047) (← links)
• An asymmetric analog of van der Veen conditions and the traveling salesman problem. II (Q1600886) (← links)
• On almost Monge all scores matrices (Q1755777) (← links)
• Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood (Q1805008) (← links)
• Traveling salesman games with the Monge property (Q1827808) (← links)
• Monge matrices make maximization manageable (Q1890948) (← links)
• Perspectives of Monge properties in optimization (Q1923588) (← links)
• Estimation of Monge matrices (Q2203631) (← links)
• Equally weighted cardinality constrained portfolio selection via factor models (Q2228417) (← links)
• Monge properties, discrete convexity and applications (Q2432877) (← links)
• Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices (Q2576775) (← links)
• GENERALISATIONS OF THE GILMORE-GOMORY TRAVELING SALESMAN PROBLEM AND THE GILMORE-GOMORY SCHEME: A SURVEY (Q2772854) (← links)
• Pyramidal tours for the traveling salesman (Q4764887) (← links)
• The cone of Monge matrices: Extremal rays and applications (Q4861874) (← links)
• Multiplicity and complexity issues in contemporary production scheduling (Q5422015) (← links)
• (Q5743404) (← links)
• An asymmetric analogue of van der Veen conditions and the traveling salesman problem (Q5931793) (← links)