Anti-matroids

Gregory Gutin; A. Yeo

doi:10.1016/S0167-6377(02)00117-7

Anti-matroids

Gregory Gutin, A. Yeo

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

242 Downloads (Pure)

Original language	English
Pages (from-to)	97-99
Journal	Operations Research Letters
Volume	30
Issue number	2
DOIs	https://doi.org/10.1016/S0167-6377(02)00117-7
Publication status	Published - 2002

Keywords

Greedy algorithm
Combinatorial optimization
TSP
Assignment problem
Matroids

Access to Document

10.1016/S0167-6377(02)00117-7

Full Text

http://www.sciencedirect.com/science/journal/01676377

Cite this

@article{9ca283027bc74bf0bad8b96a8cfbb6ab,

title = "Anti-matroids",

keywords = "Greedy algorithm, Combinatorial optimization, TSP, Assignment problem, Matroids",

author = "Gregory Gutin and A. Yeo",

year = "2002",

doi = "10.1016/S0167-6377(02)00117-7",

language = "English",

volume = "30",

pages = "97--99",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Anti-matroids

AU - Gutin, Gregory

AU - Yeo, A.

PY - 2002

Y1 - 2002

KW - Greedy algorithm

KW - Combinatorial optimization

KW - TSP

KW - Assignment problem

KW - Matroids

U2 - 10.1016/S0167-6377(02)00117-7

DO - 10.1016/S0167-6377(02)00117-7

M3 - Article

SN - 0167-6377

VL - 30

SP - 97

EP - 99

JO - Operations Research Letters

JF - Operations Research Letters

IS - 2

ER -