On some algorithmic problems of multicriterion optimization on graphs

DOI10.1016/0041-5553(89)90055-4MaRDI QIDQ3481519zbMATH OpenOpenAlexFDO

Authors V. A. Perepelitsa, V. A. Emelichev

Publication date 1989

Published in USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0041-5553(89)90055-4

zbMATH Keywords

full set of alternativesPareto setpathsperfect matchingsvector objective function

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Cited in

(3)

• On the multicriterial problem of the search for optimal sources in a graph
• On multi-objective optimization aided drawing of special graphs
• Multicriteria path and tree problems: discussion on exact algorithms and applications

This page was built for publication: On some algorithmic problems of multicriterion optimization on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3481519)