Computation in multicriteria matroid optimization

DOI10.1145/1498698.1658383zbMATH Open1284.68226OpenAlexW2080322234MaRDI QIDQ5406201FDOQ5406201

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

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

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)

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

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)