求解 Lukasiewicz 约束下线性优化问题极小解的分支定界技术
最优化与控制
2022-04-14 v1 数据结构与算法
摘要
本文研究了一个以线性目标函数受制于模糊关系方程（FRE）系统为约束的优化模型，其中可行域由 Lukasiewicz t-范数定义。由于寻找所有极小解是一个 NP 困难问题，设计高效的求解流程并非易事。首先刻画可行域，随后基于一个包含极小解的新解集，用改进的分支定界求解技术求解该问题。在给出求解流程后，包含一个具体示例以供说明。
引用
@article{arxiv.2204.06181,
title = {A branch and bound technique for finding the minimal solutions of the linear optimization problems subjected to Lukasiewicz},
author = {Amin Ghodousian and Zahra Boreiri and Faeze Habibi},
journal= {arXiv preprint arXiv:2204.06181},
year = {2022}
}