Conic Characterization of Monge Matrices

Authors:
V. M. Demidenko
Affiliations:
Institute of Mathematics, National Academy of Sciences of Belarus, Minsk, Belarus demidenko@im.bas-net.by
Venue:
Cybernetics and Systems Analysis
Year:
2004

Citing 3
Cited 1

Theory of linear and integer programming

Theory of linear and integer programming
Perspectives of Monge properties in optimization

Discrete Applied Mathematics
Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey

SIAM Review

Subclasses of solvable problems from classes of combinatorial optimization problems

Cybernetics and Systems Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

A complete description is given to the linearity space of Monge cone matrices and of all its minimum faces. The description makes it possible to completely characterize Monge matrices. Possible applications of the results obtained are discussed.