Complexity of discrete multicriteria problems

DOI10.1515/DMA.1994.4.2.89MaRDI QIDQ4836160zbMATH OpenOpenAlexFDO

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

Publication date 20 June 1995

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.1994.4.2.89

zbMATH Keywords

vector optimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Multi-objective and goal programming (90C29) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Completeness of vector discrete optimization problems
• scientific article; zbMATH DE number 26845
• scientific article; zbMATH DE number 4112386
• scientific article; zbMATH DE number 1748022
• scientific article; zbMATH DE number 609997

Cites work

• Efficiency and Optimality in Minisum, Minimax 0-1 Programming Problems
• Probabilistic analysis of combinatorial algorithms: A bibliography with selected annotations
• Topics of polyhedral combinatorics in transportation problems with exclusions

Cited in

(17)

• Solvability of the vector problem by the linear criteria convolution algorithm
• On complete and quasi-complete two-criteria optimization problems on graphs
• Completeness of vector discrete optimization problems
• Conditions of solvability of vector problems using linear convolution of criteria
• Asymptotic optimality of a transport-problem plan constructed by the minimum-element method
• Problems of discrete optimization: challenges and main approaches to solve them
• scientific article; zbMATH DE number 4172753 (Why is no real title available?)
• scientific article; zbMATH DE number 4215847 (Why is no real title available?)
• Solving a bicriteria problem of optimal service centers location
• An algorithm for solving a class of discrete multicriterion problems
• scientific article; zbMATH DE number 4112386 (Why is no real title available?)
• Discrete minimization with levels of claims
• scientific article; zbMATH DE number 956504 (Why is no real title available?)
• scientific article; zbMATH DE number 26845 (Why is no real title available?)
• scientific article; zbMATH DE number 609997 (Why is no real title available?)
• Counting and enumeration complexity with application to multicriteria scheduling
• Criteria convolutions when combining the solutions of the multicriteria axial assignment problem

This page was built for publication: Complexity of discrete multicriteria problems

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