Files @ r687:6c408d864fa1

Location: LEMON/LEMON-official/doc/DoxygenLayout.xml

Load file history 
r687:6c408d864fa1
5.5 KiB
text/xml
Show annotation Show as raw Download as raw
gravatar
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
<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>