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 searchmatroid optimizationmatroidsmulticriteria optimizationmultiobjective optimizationnonlinear combinatorial optimizationtabu search

Mathematics Subject Classification ID

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

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)

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

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)