W
William R. Stewart
Researcher at College of William & Mary
Publications - 16
Citations - 2089
William R. Stewart is an academic researcher from College of William & Mary. The author has contributed to research in topics: Auction theory & Revenue equivalence. The author has an hindex of 13, co-authored 16 publications receiving 1990 citations.
Papers
More filters
Journal ArticleDOI
Designing and reporting on computational experiments with heuristic methods
TL;DR: The design of computational experiments to test heuristic methods and reporting guidelines for such experimentation are discussed and the goal is to promote thoughtful, well-planned, and extensive testing of heuristics and integrity in and reproducibility of the reported results.
Journal ArticleDOI
Efficient Market-Clearing Prices in Markets with Nonconvexities
TL;DR: It is shown that the optimal solution to a linear program that solves the mixed integer program has dual variables that have the traditional economic interpretation as prices, and can be used to interpret the solutions to nonconvex problems such as the problem discussed by Scarf.
Journal ArticleDOI
Approximate Traveling Salesman Algorithms
TL;DR: One of the major conclusions is that it is not difficult to get within 2–3% of optimality using a composite heuristic which requires on the order of n3 computations where n is the number of nodes in the network.
Journal ArticleDOI
Stochastic vehicle routing: A comprehensive approach
TL;DR: Several formulations and heuristic algorithms for solving the vehicle routing problem when the demands at individual delivery (pickup) locations behave as random variables are presented.
Journal ArticleDOI
Understanding how market power can arise in network competition: a game theoretic approach
TL;DR: In this article, the authors examined non-cooperative behavior among producers and calculated a Nash equilibrium under different market specifications in two-node and four-node networks, and found that increasing competition at one node increases the consumer price at a second node and causes an overall decrease in consumer surplus.