M
Marshall L. Fisher
Researcher at University of Pennsylvania
Publications - 104
Citations - 29013
Marshall L. Fisher is an academic researcher from University of Pennsylvania. The author has contributed to research in topics: Heuristics & Supply chain. The author has an hindex of 53, co-authored 103 publications receiving 27205 citations.
Papers
More filters
Journal ArticleDOI
An analysis of approximations for maximizing submodular set functions--I
TL;DR: It is shown that a “greedy” heuristic always produces a solution whose value is at least 1 −[(K − 1/K]K times the optimal value, which can be achieved for eachK and has a limiting value of (e − 1)/e, where e is the base of the natural logarithm.
Posted Content
An analysis of approximations for maximizing submodular set functions II
TL;DR: In this article, the authors considered the problem of finding a maximum weight independent set in a matroid, where the elements of the matroid are colored and the items of the independent set can have no more than K colors.
Journal ArticleDOI
The Lagrangian Relaxation Method for Solving Integer Programming Problems
TL;DR: This paper is a review of Lagrangian relaxation based on what has been learned in the last decade and has led to dramatically improved algorithms for a number of important problems in the areas of routing, location, scheduling, assignment and set covering.
Journal ArticleDOI
Supply Chain Inventory Management and the Value of Shared Information
TL;DR: In traditional supply chain inventory management, orders are the only information firms exchange, but information technology now allows firms to share demand and inventory data quickly and inexpensively, and it is concluded that implementing information technology to accelerate and smooth the physical flow of goods through a supply chain is significantly more valuable.