Solving the Balanced Academic Curriculum Problem Using the ACO Metaheuristic

<table class="table-group" id="tab5"><tr><td><table class="table"><tr><td class="thead-hr" colspan="6"><hr/></td></tr><tr class="thead"><td align="left">Instance</td><td align="center">Best</td><td align="center">Worst</td><td align="center">Average</td><td align="center"><span style="width: 9.7250004px;"><svg height="8.3000002" id="M72" style="vertical-align:-0.1638pt" version="1.1" viewbox="0 0 9.7250004 8.3000002" width="9.7250004" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,8.038)"><path d="M548 455q-32 -77 -74 -77q-37 0 -103 10l-3 -2q36 -30 48.5 -62t12.5 -80q0 -103 -75 -179.5t-175 -76.5q-70 0 -113 45t-43 128q0 115 83.5 200.5t209.5 85.5q31 0 77.5 -4t67.5 -4q36 0 62 30zM350 274q0 54 -17 86q-19 35 -57 35q-50 0 -90 -37.5t-59 -91.5t-19 -109
q0 -61 24.5 -96.5t65.5 -35.5q51 0 87.5 46.5t50.5 100.5t14 102z" id="x1D70E"></path></g>
</svg></span></td><td align="center">Optimal</td></tr><tr><td class="thead-hr" colspan="6"><hr/></td></tr><tr><td align="left">INF</td><td align="center">18</td><td align="center">18</td><td align="center">18</td><td align="center">0</td><td align="center">20</td></tr><tr><td align="left">ICI</td><td align="center">18</td><td align="center">18</td><td align="center">18</td><td align="center">0</td><td align="center">18</td></tr><tr><td align="left">UPLA</td><td align="center">13</td><td align="center">15</td><td align="center">14</td><td align="center">0.66</td><td align="center">14</td></tr><tr class="table-tr"><td colspan="6"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Mathematical Problems in Engineering

tab5

Table 5

Table 5: Solving the Balanced Academic Curriculum Problem Using the ACO Metaheuristic 