A
Arthur Warburton
Researcher at University of Ottawa
Publications - 3
Citations - 341
Arthur Warburton is an academic researcher from University of Ottawa. The author has contributed to research in topics: Matroid & Greedy randomized adaptive search procedure. The author has an hindex of 3, co-authored 3 publications receiving 332 citations.
Papers
More filters
Journal ArticleDOI
Approximation of Pareto optima in multiple-objective, shortest-path problems
TL;DR: In this paper, the set of Pareto optimal paths in multiple-objective, shortest-path problems is approximated by a fully polynomial approximation method, that is, they operate in time and space bounded by the problem size and accuracy.
Journal ArticleDOI
Worst case analysis of greedy and related heuristics for some min-max combinatorial optimization problems
TL;DR: This paper presents a treatment of max-min problems over matroids with greedy type algorithms and shows how these algorithms can be improved on the basis of data dependent performance guarantees.
Journal ArticleDOI
Parametric Solution of Bicriterion Linear Fractional Programs
TL;DR: It is shown how certain bicriterion fractional programs can be reduced to a one parameter linear program and a series of one-dimensional maximizations and has readily solved problems having up to 300 variables and 150 constraints.