Location: LEMON/LEMON-official/doc/DoxygenLayout.xml - annotation
Load file history
kpeter (Peter Kovacs)
Support negative costs and bounds in NetworkSimplex (#270)
* The interface is reworked to support negative costs and bounds.
- ProblemType and problemType() are renamed to
SupplyType and supplyType(), see also #234.
- ProblemType type is introduced similarly to the LP interface.
- 'bool run()' is replaced by 'ProblemType run()' to handle
unbounded problem instances, as well.
- Add INF public member constant similarly to the LP interface.
* Remove capacityMap() and boundMaps(), see also #266.
* Update the problem definition in the MCF module.
* Remove the usage of Circulation (and adaptors) for checking feasibility.
Check feasibility by examining the artifical arcs instead (after solving
the problem).
* Additional check for unbounded negative cycles found during the
algorithm (it is possible now, since negative costs are allowed).
* Fix in the constructor (the value types needn't be integer any more),
see also #254.
* Improve and extend the doc.
* Rework the test file and add test cases for negative costs and bounds.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 | r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 r316:689f24ee83e6 | <doxygenlayout version="1.0">
<!-- Navigation index tabs for HTML output -->
<navindex>
<tab type="mainpage" visible="yes" title=""/>
<tab type="modules" visible="yes" title=""/>
<tab type="classes" visible="yes" title="">
<tab type="classes" visible="yes" title=""/>
<tab type="classindex" visible="$ALPHABETICAL_INDEX" title=""/>
<tab type="hierarchy" visible="yes" title=""/>
<tab type="classmembers" visible="yes" title=""/>
</tab>
<tab type="namespaces" visible="yes" title="">
<tab type="namespaces" visible="yes" title=""/>
<tab type="namespacemembers" visible="yes" title=""/>
</tab>
<tab type="files" visible="yes" title="">
<tab type="files" visible="yes" title=""/>
<tab type="globals" visible="yes" title=""/>
</tab>
<tab type="dirs" visible="yes" title=""/>
<tab type="examples" visible="yes" title=""/>
<tab type="pages" visible="yes" title=""/>
</navindex>
<!-- Layout definition for a class page -->
<class>
<briefdescription visible="no"/>
<detaileddescription title=""/>
<includes visible="$SHOW_INCLUDE_FILES"/>
<inheritancegraph visible="$CLASS_GRAPH"/>
<collaborationgraph visible="$COLLABORATION_GRAPH"/>
<allmemberslink visible="yes"/>
<memberdecl>
<membergroups visible="yes"/>
<nestedclasses visible="yes" title=""/>
<publictypes title=""/>
<publicslots title=""/>
<signals title=""/>
<publicmethods title=""/>
<publicstaticmethods title=""/>
<publicattributes title=""/>
<publicstaticattributes title=""/>
<protectedtypes title=""/>
<protectedslots title=""/>
<protectedmethods title=""/>
<protectedstaticmethods title=""/>
<protectedattributes title=""/>
<protectedstaticattributes title=""/>
<packagetypes title=""/>
<packagemethods title=""/>
<packagestaticmethods title=""/>
<packageattributes title=""/>
<packagestaticattributes title=""/>
<properties title=""/>
<events title=""/>
<privatetypes title=""/>
<privateslots title=""/>
<privatemethods title=""/>
<privatestaticmethods title=""/>
<privateattributes title=""/>
<privatestaticattributes title=""/>
<friends title=""/>
<related title="" subtitle=""/>
</memberdecl>
<memberdef>
<typedefs title=""/>
<enums title=""/>
<constructors title=""/>
<functions title=""/>
<related title=""/>
<variables title=""/>
<properties title=""/>
<events title=""/>
</memberdef>
<usedfiles visible="$SHOW_USED_FILES"/>
<authorsection visible="yes"/>
</class>
<!-- Layout definition for a namespace page -->
<namespace>
<briefdescription visible="no"/>
<detaileddescription title=""/>
<memberdecl>
<nestednamespaces visible="yes" title=""/>
<classes visible="yes" title=""/>
<membergroups visible="yes"/>
<typedefs title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
</memberdecl>
<memberdef>
<typedefs title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
</memberdef>
<authorsection visible="yes"/>
</namespace>
<!-- Layout definition for a file page -->
<file>
<briefdescription visible="no"/>
<detaileddescription title=""/>
<includes visible="$SHOW_INCLUDE_FILES"/>
<includegraph visible="$INCLUDE_GRAPH"/>
<includedbygraph visible="$INCLUDED_BY_GRAPH"/>
<sourcelink visible="yes"/>
<memberdecl>
<classes visible="yes" title=""/>
<namespaces visible="yes" title=""/>
<defines title=""/>
<typedefs title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
</memberdecl>
<memberdef>
<defines title=""/>
<typedefs title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
</memberdef>
<authorsection/>
</file>
<!-- Layout definition for a group page -->
<group>
<briefdescription visible="no"/>
<detaileddescription title=""/>
<groupgraph visible="$GROUP_GRAPHS"/>
<memberdecl>
<classes visible="yes" title=""/>
<namespaces visible="yes" title=""/>
<dirs visible="yes" title=""/>
<nestedgroups visible="yes" title=""/>
<files visible="yes" title=""/>
<defines title=""/>
<typedefs title=""/>
<enums title=""/>
<enumvalues title=""/>
<functions title=""/>
<variables title=""/>
<signals title=""/>
<publicslots title=""/>
<protectedslots title=""/>
<privateslots title=""/>
<events title=""/>
<properties title=""/>
<friends title=""/>
</memberdecl>
<memberdef>
<pagedocs/>
<defines title=""/>
<typedefs title=""/>
<enums title=""/>
<enumvalues title=""/>
<functions title=""/>
<variables title=""/>
<signals title=""/>
<publicslots title=""/>
<protectedslots title=""/>
<privateslots title=""/>
<events title=""/>
<properties title=""/>
<friends title=""/>
</memberdef>
<authorsection visible="yes"/>
</group>
<!-- Layout definition for a directory page -->
<directory>
<briefdescription visible="no"/>
<detaileddescription title=""/>
<directorygraph visible="yes"/>
<memberdecl>
<dirs visible="yes"/>
<files visible="yes"/>
</memberdecl>
</directory>
</doxygenlayout>
|