Opened 14 years ago
Closed 14 years ago
#291 closed defect (fixed)
Problems with the GEQ/LEQ supply type in NetworkSimplex
| Reported by: | Peter Kovacs | Owned by: | Peter Kovacs |
|---|---|---|---|
| Priority: | critical | Milestone: | LEMON 1.1 release |
| Component: | core | Version: | hg main |
| Keywords: | Cc: | ||
| Revision id: |
Description
There are some problems with the handling of the GEQ/LEQ supply type in NetworkSimplex.
- The current version of the optimality conditions for these cases are not sufficient. We should also expect that all node potentials are non-positive (GEQ type) or non-negative (LEQ type).
- The initialization of the algorithm (artificial arcs and initial basis) is not correct for these inequality cases if we also have negative costs.
- Using LEQ and GEQ type we have to allow some of the artificial arcs to get into the basis again after they were removed.
Attachments (2)
Change History (4)
Changed 14 years ago by
| Attachment: | 291-ns-fixes-e239cde7ae57.patch added |
|---|
Changed 14 years ago by
| Attachment: | 291-ns-test-0d9a1b26810a.patch added |
|---|
comment:1 Changed 14 years ago by
| Status: | new → assigned |
|---|
comment:2 Changed 14 years ago by
| Resolution: | → fixed |
|---|---|
| Status: | assigned → closed |
They went to the main branch with sligthly modified doc, see [8b0df68370a4] and [cc61d09f053b].
Note: See
TracTickets for help on using
tickets.
[e239cde7ae57] solves all these problems, [0d9a1b26810a] improves the test file.