arrow
返回

Branch-and-price algorithm for fuzzy integer programming problems with block angular structure

delete2016-08-01
delete7
PRE
AI
M
Malihe Niksirat
S
S. Mehdi Hashemi *
M
Mehdi Ghatee
DOI:10.1016/j.fss.2015.09.020delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper deals with fuzzy integer linear programming problems with block angular structure in which the fuzzy constraints are simplified by using possibility and necessity relations. This main fuzzy problem is efficiently decomposed and is solved by a branch-and-price algorithm. In the nodes of the branch-and-price tree, the linear relaxation of the problem is solved by applying a column generation method. Also, the relationship between the optimal solutions of this problem under possibility and necessity relations is derived. To show the validation of the proposed algorithm, some results are proved. In addition, the application of this algorithm is illustrated on fuzzy multicommodity flow problem. For this case, a new branching scheme is proposed to preserve the network structure of the subproblems which are produced in the column generation method. Some examples are solved and their results are compared with the previous works. Also, the results of the proposed algorithm are reported on some large-scale benchmark instances. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Fuzzy optimization
Branch-and-price algorithm
Branching rule
Column generation
Integer multicommodity flow problem
Possibility and necessity relations
AI总结

AI总结

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

期刊

Fuzzy Sets and Systems 封面图
Fuzzy Sets and Systems
IF:
2.7
论文数:
7.7K
被引数:
1.7W

机构

A
amirkabir university of technology
学者数:
582
论文数: 269
被引数: 5.8K
引用论文

引用论文

Philosophising by Accident
err
IF0
err2022-04-01
err0
PREAI
errBernard Stiegler; Benoît Dillet
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容