Thumbnail
Access Restriction
Subscribed

Author Loera, Jess A De ♦ Haws, David C. ♦ Lee, Jon ♦ O'Hair, Allison
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©2009
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Matroids ♦ Local search ♦ Matroid optimization ♦ Multicriteria optimization ♦ Multiobjective optimization ♦ Nonlinear combinatorial optimization ♦ Tabu search
Abstract Motivated by recent work on algorithmic theory for nonlinear and multicriteria matroid optimization, we have developed algorithms and heuristics aimed at practical solution of large instances of some of these difficult problems. Our methods primarily use the local adjacency structure inherent in matroid polytopes to pivot to feasible solutions, which may or may not be optimal. We also present a modified breadth-first-search heuristic that uses adjacency to enumerate a subset of feasible solutions. We present other heuristics and provide computational evidence supporting our techniques. We implemented all of our algorithms in the software package MOCHA.
ISSN 10846654
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2010-01-05
Publisher Place New York
e-ISSN 10846654
Journal Journal of Experimental Algorithmics (JEA)
Volume Number 14
Page Count 26
Starting Page 1.8
Ending Page 1.33


Open content in new tab

   Open content in new tab
Source: ACM Digital Library