✦ LIBER ✦

An efficient heuristic for the multi-item newsboy problem with a single constraint

✍ Scribed by Steven Nahmias; Charles P. Schmidt

Publisher: John Wiley and Sons
Year: 1984
Tongue: English
Weight: 493 KB
Volume: 31
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.3800310311

No coin nor oath required. For personal study only.

✦ Synopsis

This article treats the problem of determining optimal and approximately optimal order quantities for a multiple-item inventory system subject to a single constraint on space or budget. Although this problem can be solved by the usual method of Lagrange multipliers, we wish to consider a more efficient scheme that requires fewer computations. We provide calculations that compare and contrast four approximation techniques. In particular, we have discovered a method that yields a direct algebraic expression of the problem parameters for allocation and achieves an expected profit within 90% of the optimal in about 90% of the cases tested.

📜 SIMILAR VOLUMES

A Tabu search heuristic for the vehicle

A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints

✍ Michel Gendreau; Manuel Iori; Gilbert Laporte; Silvaro Martello 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 233 KB

## Abstract This article addresses the well‐known Capacitated Vehicle Routing Problem (CVRP), in the special case where the demand of a customer consists of a certain number of two‐dimensional weighted items. The problem calls for the minimization of the cost of transportation needed for the delive

Erratum: A Tabu search heuristic for the

Erratum: A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints

✍ Michel Gendreau; Manuel Iori; Gilbert Laporte; Silvano Martello 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 45 KB

In the article, "A Tabu Search Heuristic for the Vehicle Routing Problem with Two-Dimensional Loading Constraints" by M. Gendreau et al., which appeared in the January issue of Networks (Networks 51 (2008), 4-18), the last author's name was misspelled. Silvano Martello's name was inadvertently spell

An efficient algorithm for the transship

An efficient algorithm for the transshipment along a single road problem

✍ Agha Iqbal Ali 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 485 KB

An Efficient Preconditioned CG Method fo

An Efficient Preconditioned CG Method for the Solution of a Class of Layered Problems with Extreme Contrasts in the Coefficients

✍ C Vuik; A Segal; J.A Meijerink 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 165 KB

Knowledge of fluid pressure is important to predict the presence of oil and gas in reservoirs. A mathematical model for the prediction of fluid pressures is given by a time-dependent diffusion equation. Application of the finite element method leads to a system of linear equations. A complication is

An efficient method for decreasing the p

An efficient method for decreasing the problems of transmitter leakages on low-cost homodyne FMCW radar with a signal-antenna configuration

✍ Jung Dong Park; Wan Joo Kim 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 192 KB