Computation in multicriteria matroid optimization

DOI10.1145/1498698.1658383MaRDI QIDQ5406201zbMATH OpenOpenAlexFDO

Authors Jesús A. De Loera, David C. Haws, Jon Lee, Allison O'Hair

Publication date 1 April 2014

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1498698.1658383

zbMATH Keywords

local searchmultiobjective optimizationmulticriteria optimizationtabu searchmatroidsnonlinear combinatorial optimizationmatroid optimization

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Searching and sorting (68P10) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• On matroids with multiple objectives
• scientific article; zbMATH DE number 194516
• Algorithms for solving lexicographic multicriterion problems on matroids
• Multi-objective matroid optimization with ordinal weights
• Nonlinear Matroid Optimization and Experimental Design

Cited in

(6)

• A multiply constrained matroid optimization problem
• Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization
• Matroid optimisation problems with nested non-linear monomials in the objective function
• Algorithms for measuring perturbality in matroid optimization
• Matroid optimization problems with monotone monomials in the objective
• Biobjective optimization problems on matroids with binary costs

Describes a project that uses

Uses Software

• MOCHA

This page was built for publication: Computation in multicriteria matroid optimization

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