arrow
返回

On step fixed-charge transportation problem

delete2008-10-01
delete35
PRE
AI
K
Krzysztof Kowalski
B
Benjamin Lev *
DOI:10.1016/j.omega.2007.11.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The fixed-charge problem is a nonlinear programming problem of practical interest in business and industry. One of its variations is the fixed-charge transportation problem (FCTP) where fixed cost is incurred for every route that is used in the solution, along with the variable cost that is proportional to the amount shipped. That cost structure causes the value of the objective function Z to also behave like a step function. Each time we open or close a route the objective function jumps a step. The step fixed-charge transportation problem (SFCTP) is a variation of the FCTP where the fixed cost is in the form of a step function dependent on the load in a given route. While the value of the objective function Z in the FCTP is a step function, the introduction of the step fixed cost in the SFCTP results in the objective function Z being itself a step function with many more steps. Fixed-charge problems are usually solved using sophisticated analytical or computer software. This paper discusses the theory of SFCTP and presents a computationally simple heuristic algorithm for solving small SFCTPs. (C) 2007 Elsevier Ltd. All rights reserved.
Keyword:
fixed charge
transportation problem
heuristic algorithin
AI总结

AI总结

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

期刊

O
Omega-International Journal of Management Science
IF:
7.2
论文数:
3.7K
被引数:
1.4W

机构

U
University of Michigan
学者数:
6.4W
论文数: 5.3W
被引数: 124
U
university of michigan system
学者数:
9.1W
论文数: 8.6W
被引数: 133
引用论文

引用论文

Performance in Higher Education Institutions and Its Variations in Nordic Policy
err2019-04-18
err0
PREAI
errJussi Kivistö; Elias Pekkola; Laila Nordstrand Berg; Hanne Foss Hansen; Lars Geschwind; Anu Lyytinen
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Flight gate scheduling: State-of-the-art and recent developments
err2007-06-01
err108
errOAAI
errDorndorf, Ulrich; Drexl, Andreas; Nikulin, Yury; Pesch, Erwin
err分享
err收藏
学者 查看更多内容