R
Roy E. Marsten
Researcher at University of Arizona
Publications - 4
Citations - 545
Roy E. Marsten is an academic researcher from University of Arizona. The author has contributed to research in topics: Linear programming & Inductive programming. The author has an hindex of 4, co-authored 4 publications receiving 538 citations.
Papers
More filters
Journal ArticleDOI
The Design of the XMP Linear Programming Library
TL;DR: XMP is a hierarchically structured library of FORTRAN subroutines for linear programming that helps facilitate algorithmic research and model development in operations research and related disciplines.
Journal ArticleDOI
Exact solution of crew scheduling problems using the set partitioning model: Recent successful applications
Roy E. Marsten,Fred Shepardson +1 more
TL;DR: This paper focuses on recent developments that have made this model more attractive and have resulted in several successful implementations, as well as new solution techniques employing Lagrangian relaxation and subgradient optimization.
Book
A hybrid approach to discrete mathematical programming
Roy E. Marsten,Thomas L. Morin +1 more
TL;DR: The dynamic programming and branch-and-bound approaches are combined to produce a hybrid algorithm for separable discrete mathematical programs that uses linear programming in a novel way to compute bounds.
Journal ArticleDOI
A Mixed-Integer Programming Approach to Air Cargo Fleet Planning
Roy E. Marsten,Michael R. Muller +1 more
TL;DR: This paper shows how the concept of a spider graph provides a natural building block for network design and presents a mixed-integer programming model that enables the planner to evaluate any network constructed from spider graphs by determining the most profitable selection of aircraft and routing of cargo.