研究文章

为半序集一个整数线性规划模型

表1

比较标准的宽度和有向无环图(DAG)。

偏序集 n 标准 提出了模型的MATLAB
CPU时间

P1 4 2 2 0.073318
P2 6 2 2 0.089859
P3 6 2 2 0.101679
P4 6 3 3 0.102334
P5 6 3 3 0.104611
P6 5 3 3 0.108036
P7 7 3 3 0.123854
P8 8 3 3 0.146553
票数 5 3 3 0.166726
P10 8 4 4 0.207229
8 4 4 0.328825
P12 7 4 4 0.471679
P13 7 4 4 0.47268
7 4 4 0.546337
P15 7 4 4 0.649021