×

关于双极max-min方程的求解。 (英语) Zbl 1389.90368号

摘要:本文研究了双极型极大极小方程,它可以看作是具有极大极小合成的模糊关系方程的推广。揭示了双极极大极小方程的一致性与经典布尔可满足性问题之间的关系。结果表明,确定双极型max-min方程组是否一致的问题是NP-完全的。此外,一个一致的双极极大极小方程组及其解集可以由一个整数线性不等式组来完全刻画。

MSC公司:

90摄氏度70 模糊及其他非随机不确定性数学规划
49立方米7 基于非线性规划的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接