THE MULTIPLE BOTTLENECK TRANSPORTATION PROBLEM

doi:10.1016/0305-0548(93)90003-2

1993-04-01

PRE

Bill Wild *

Kirk R. Karwan

Mark H. Karwan

DOI：10.1016/0305-0548(93)90003-2

原文链接

原文求助

摘要

En 中文

An extension to the Bottleneck Transportation Problem (BTP) is considered wherein a bottleneck is computed for each demand point. Due to the existence of local optima, solution procedures that have been developed for BTP do not readily apply to the Multiple Bottleneck Problem (MTP). An effective solution technique that uses Lagrangean relaxation methods is described and tested. One of the keys to the algorithm is a unique ''double bounding'' technique derived from the special structure of MTP.

Keyword:

LAGRANGIAN-RELAXATION

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Operations Research

IF:

4.3

论文数:

6.5K

被引数:

1.8W

机构

暂无机构信息

引用论文

Efficacy and Safety of Tirofiban in Clinical Patients With Acute Ischemic Stroke

Frontiers in Neurology

IF0

2022-02-08

OAAI

Bin Han; Teng Ma; Zhendong Liu; Yiqun Wu; Weiwei Tan; Shaoyang Sun; Xuemei Li; Changyan Shao; Duyong Tang; Jinping Sun

Alcohol soluble components of soybeans seem to reduce fat digestibility in fish-meal-based diets for Atlantic salmon, Salmo salar L.

Aquaculture Research

IF0

1995-11-01

OAAI

J J Olli; Å Krogdahl

IRT scoring procedures for TIMSS data

MethodsX

IF0

2019-01-01

OAAI

Gregory Camilli; John A. Dossey

U.S. Test System with High Spatial and Temporal Resolution for Renewable Integration Studies

2020 IEEE Power & Energy Society General Meeting (PESGM)

IF0

2020-08-02

PREAI

Yixing Xu; Nathan Myhrvold; Dhileep Sivam; Kaspar Mueller; Daniel J. Olsen; Bainan Xia; Daniel Livengood; Victoria Hunt; Benjamin Rouille d'Orfeuil; Daniel Muldrew; Merrielle Ondreicka; Megan Bettilyon

Revised Classification of Urothelial Neoplasms

The American Journal of Surgical Pathology

IF0

2000-01-01

OAAI

P. Harnden; J. Southgate

An efficient primal approach to bottleneck transportation problems

Naval Research Logistics Quarterly

IF0

2006-10-10

PREAI

Robert A. Russell; Darwin D. Klingman; Parviz Partow‐Navid