MOST - Multiple Objective Spanning Trees Repository Project

Pedro Cardoso(pcardosoualg.pt)
Mário Jesus(mjesusualg.pt)
Alberto Marquez(almarus.es)

Abstract: This article presents the Multiple Objective Spanning Trees repository - MOST - Project. As the name suggests, the MOST Project intends to maintain a repository of tests for the MOST related problems, mainly addressing real-life situations. MOST is motivated by the scarcity of repositories for the problems in the referred field. This entails difficulty in test and classify the proposed algorithms based on their performance. At present, the problems are expressed as networks classified according to their intrinsic properties, namely nodes, edges, and weights. Different generators were developed, which upon combinations, allow a large number of problems with distinct features like, large sets of solutions, concave fronts, and fronts with gaps. This repository is open to the general participation of the interested communities, mainly in terms of original contributions, approximation improvements, and problem variations (besides the unconstrained cases). MOST Project can be found at http://est.ualg.pt/adec/csc/most.

Keywords: Multiobjective combinatorial optimization, libraries.

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Combinatorial Optimization (Approximation Algorithms )

Category 3: Network Optimization

Citation: Report:xx; University of Algarve, Portugal; 12/2007

Download: [PDF]

Entry Submitted: 01/23/2008
Entry Accepted: 01/24/2008
Entry Last Modified: 01/23/2008

Modify/Update this entry