Valid inequalities and separation for capacitated fixed charge flow problems

Stallaert J.

首页> 外文期刊>Discrete Applied Mathematics >Valid inequalities and separation for capacitated fixed charge flow problems

【24h】

Valid inequalities and separation for capacitated fixed charge flow problems

机译：电容性固定电荷流问题的有效不等式和分离

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper discusses a simple procedure to derive network inequalities for capacitated fixed charge network problems. Properties of the fractional extreme points of the LP relaxation are used to construct a class of inequalities and to construct a computational heuristic procedure for generating violated cutting planes. Computational results confirm the usefulness of the procedure. (C) 2000 Elsevier Science B.V. All rights reserved. [References: 15]

著录项

来源
《Discrete Applied Mathematics》 |2000年第3期|共10页
作者
Stallaert J.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Capacitated fixed charge networks; Mixed-integer programming; Polyhedral cuts; Network design;

机译：容量固定的充电网络;混合整数编程;多面切割;网络设计;

相似文献

外文文献
中文文献
专利

1. Valid inequalities and separation for capacitated fixed charge flow problems [J] . Stallaert J. Discrete Applied Mathematics . 2000,第3期

机译：电容性固定电荷流问题的有效不等式和分离
2. Commodity Representations and Cut-Set-Based Inequalities for Multicommodity Capacitated Fixed-Charge Network Design [J] . Chouman Mervat, Crainic Teodor Gabriel, Gendron Bernard Transportation Science . 2017,第2期

机译：多商品容量固定收费网络设计的商品表示和基于割集的不等式
3. Valid inequalities for non-unit demand capacitated spanning tree problems with flow costs [J] . Luis Gouveia, Maria Joao Lopes European Journal of Operational Research . 2000,第2期

机译：具有流动成本的非单位需求能力的生成树问题的有效不等式
4. Undominated Valid Inequalities for a Stochastic Capacitated Discrete Lot-sizing Problem with Lead Times, Cancellation and Postponement [C] . Carlos E. Testuri, Hector Cancela, Victor M. Albornoz International Conference on Operations Research and Enterprise Systems . 2019

机译：随机电容离散批量问题的无效不等式与交货时间，取消和推迟
5. Submodular Inequalities for the Path Structures of the Capacitated Fixed-Charge Network Flow Problems [D] . Tezel, Birce. 2017

机译：电容固定电荷网络流量问题的路径结构的子模具不等式
6. Data data flows and model specifications for linking multi-level contribution margin accounting with multi-level fixed-charge problems [O] . Michael Gutiérrez 2021

机译：数据数据流和模型规范用于链接多级贡献保证金占多级固定收费问题
7. Valid inequalities and separation for capacitated fixed charge flow problems [O] . Stallaert Jan 2000

机译：电容性固定电荷流问题的有效不等式和分离

Valid inequalities and separation for capacitated fixed charge flow problems

摘要

著录项

相似文献

相关主题

期刊订阅