Research Article
An Integer Linear Programming Model for Partially Ordered Sets
Table 1
A comparison between the standard width and directed acyclic graph (DAG).
| | Poset | n | Standard | Proposed model MATLAB | | CPU time |
| | 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 | | P9 | 5 | 3 | 3 | 0.166726 | | P10 | 8 | 4 | 4 | 0.207229 | | P11 | 8 | 4 | 4 | 0.328825 | | P12 | 7 | 4 | 4 | 0.471679 | | P13 | 7 | 4 | 4 | 0.47268 | | P14 | 7 | 4 | 4 | 0.546337 | | P15 | 7 | 4 | 4 | 0.649021 |
|
|
