<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.3.1"/> <title>METSlib: Class Hierarchy</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">METSlib  <span id="projectnumber">0.5</span> </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.3.1 --> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li class="current"><a href="annotated.html"><span>Classes</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="annotated.html"><span>Class List</span></a></li> <li class="current"><a href="inherits.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Class Members</span></a></li> </ul> </div> </div><!-- top --> <div class="header"> <div class="headertitle"> <div class="title">Class Hierarchy</div> </div> </div><!--header--> <div class="contents"> <div class="textblock"> <p><a href="hierarchy.html">Go to the textual class hierarchy</a></p> </div><table border="0" cellspacing="10" cellpadding="0"> <tr><td><img src="inherit_graph_0.png" border="0" alt="" usemap="#mets_1_1abstract__cooling__schedule"/> <map name="mets_1_1abstract__cooling__schedule" id="mets_1_1abstract__cooling__schedule"> <area shape="rect" id="node1" href="a00001.html" title="Cooling criteria (for Simulated Annealing)." alt="" coords="5,23,160,65"/><area shape="rect" id="node3" href="a00010.html" title="Original ECS proposed by Kirkpatrick." alt="" coords="208,5,381,32"/><area shape="rect" id="node5" href="a00019.html" title="Alternative LCS proposed by Randelman and Grest." alt="" coords="225,56,364,83"/></map> </td></tr> <tr><td><img src="inherit_graph_1.png" border="0" alt="" usemap="#mets_1_1aspiration__criteria__chain"/> <map name="mets_1_1aspiration__criteria__chain" id="mets_1_1aspiration__criteria__chain"> <area shape="rect" id="node1" href="a00003.html" title="Function object expressing an aspiration criteria." alt="" coords="6,5,167,46"/><area shape="rect" id="node3" href="a00004.html" title="Aspiration criteria implementation." alt="" coords="216,12,379,39"/></map> </td></tr> <tr><td><img src="inherit_graph_2.png" border="0" alt="" usemap="#mets_1_1dereferenced__equal__to_3_01_tp_01_4"/> <map name="mets_1_1dereferenced__equal__to_3_01_tp_01_4" id="mets_1_1dereferenced__equal__to_3_01_tp_01_4"> <area shape="rect" id="node1" href="a00008.html" title="Functor class to allow hash_set of moves (used by tabu list)" alt="" coords="6,5,141,46"/></map> </td></tr> <tr><td><img src="inherit_graph_3.png" border="0" alt="" usemap="#mets_1_1feasible__solution"/> <map name="mets_1_1feasible__solution" id="mets_1_1feasible__solution"> <area shape="rect" id="node1" href="a00007.html" title="An interface for copyable objects." alt="" coords="29,5,139,32"/><area shape="rect" id="node3" href="a00009.html" title="A copyable and evaluable solution implementation,." alt="" coords="211,31,378,57"/><area shape="rect" id="node5" href="a00028.html" title="An abstract permutation problem." alt="" coords="427,31,607,57"/><area shape="rect" id="node6" href="a00011.html" title="interface of a feasible solution space to be searched with tabu search." alt="" coords="6,56,162,83"/></map> </td></tr> <tr><td><img src="inherit_graph_4.png" border="0" alt="" usemap="#mets_1_1mana__move__hash"/> <map name="mets_1_1mana__move__hash" id="mets_1_1mana__move__hash"> <area shape="rect" id="node1" href="a00022.html" title="Functor class to allow hash_set of moves (used by tabu list)" alt="" coords="5,5,171,32"/></map> </td></tr> <tr><td><img src="inherit_graph_5.png" border="0" alt="" usemap="#mets_1_1move"/> <map name="mets_1_1move" id="mets_1_1move"> <area shape="rect" id="node1" href="a00006.html" title="An interface for prototype objects." alt="" coords="8,5,115,32"/><area shape="rect" id="node3" href="a00021.html" title="A Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list." alt="" coords="165,56,296,83"/><area shape="rect" id="node5" href="a00016.html" title="A mets::mana_move that swaps a subsequence of elements in a mets::permutation_problem." alt="" coords="345,31,519,57"/><area shape="rect" id="node7" href="a00036.html" title="A mets::mana_move that swaps two elements in a mets::permutation_problem." alt="" coords="357,81,507,108"/><area shape="rect" id="node8" href="a00013.html" title="An interface for hashable objects." alt="" coords="6,56,117,83"/><area shape="rect" id="node10" href="a00023.html" title="Move to be operated on a feasible solution." alt="" coords="16,107,107,133"/></map> </td></tr> <tr><td><img src="inherit_graph_6.png" border="0" alt="" usemap="#mets_1_1move__manager"/> <map name="mets_1_1move__manager" id="mets_1_1move__manager"> <area shape="rect" id="node1" href="a00024.html" title="A neighborhood generator." alt="" coords="6,56,154,83"/><area shape="rect" id="node3" href="a00015.html" title="Generates a the full subsequence inversion neighborhood." alt="" coords="203,5,402,32"/><area shape="rect" id="node5" href="a00037.html" title="Generates a the full swap neighborhood." alt="" coords="203,56,402,83"/><area shape="rect" id="node7" href="a00038.html" title="Generates a stochastic subset of the neighborhood." alt="" coords="215,107,390,149"/></map> </td></tr> <tr><td><img src="inherit_graph_7.png" border="0" alt="" usemap="#mets_1_1no__moves__error"/> <map name="mets_1_1no__moves__error" id="mets_1_1no__moves__error"> <area shape="rect" id="node1" title="STL class." alt="" coords="5,5,109,32"/><area shape="rect" id="node3" title="STL class." alt="" coords="158,5,282,32"/><area shape="rect" id="node5" href="a00025.html" title="Exception risen when some algorithm has no more moves to make." alt="" coords="331,5,483,32"/></map> </td></tr> <tr><td><img src="inherit_graph_8.png" border="0" alt="" usemap="#mets_1_1observer_3_01abstract__search_3_01move__manager__type_01_4_01_4"/> <map name="mets_1_1observer_3_01abstract__search_3_01move__manager__type_01_4_01_4" id="mets_1_1observer_3_01abstract__search_3_01move__manager__type_01_4_01_4"> <area shape="rect" id="node1" href="a00027.html" title="mets::observer\< abstract\l_search\< move_manager_type \> \>" alt="" coords="6,5,231,46"/><area shape="rect" id="node3" href="a00030.html" title="An object that is called back during the search progress." alt="" coords="281,5,447,46"/></map> </td></tr> <tr><td><img src="inherit_graph_9.png" border="0" alt="" usemap="#mets_1_1observer_3_01abstract__search_3_01neighborhood__t_01_4_01_4"/> <map name="mets_1_1observer_3_01abstract__search_3_01neighborhood__t_01_4_01_4" id="mets_1_1observer_3_01abstract__search_3_01neighborhood__t_01_4_01_4"> <area shape="rect" id="node1" href="a00027.html" title="mets::observer\< abstract\l_search\< neighborhood_t \> \>" alt="" coords="5,38,197,79"/><area shape="rect" id="node3" href="a00030.html" title="mets::search_listener\l\< neighborhood_t \>" alt="" coords="245,38,392,79"/><area shape="rect" id="node5" href="a00014.html" title="mets::improvement_logger\l\< neighborhood_t \>" alt="" coords="440,5,616,46"/><area shape="rect" id="node7" href="a00017.html" title="mets::iteration_logger\l\< neighborhood_t \>" alt="" coords="455,70,601,111"/></map> </td></tr> <tr><td><img src="inherit_graph_10.png" border="0" alt="" usemap="#mets_1_1observer_3_01observed__subject_01_4"/> <map name="mets_1_1observer_3_01observed__subject_01_4" id="mets_1_1observer_3_01observed__subject_01_4"> <area shape="rect" id="node1" href="a00027.html" title="Template base class for the observers of some observed_subject." alt="" coords="6,5,181,46"/></map> </td></tr> <tr><td><img src="inherit_graph_11.png" border="0" alt="" usemap="#mets_1_1printable"/> <map name="mets_1_1printable" id="mets_1_1printable"> <area shape="rect" id="node1" href="a00029.html" title="An interface for printable objects." alt="" coords="6,5,114,32"/></map> </td></tr> <tr><td><img src="inherit_graph_12.png" border="0" alt="" usemap="#mets_1_1sequence"/> <map name="mets_1_1sequence" id="mets_1_1sequence"> <area shape="rect" id="node1" href="a00031.html" title="A sequence function object useful as an STL generator." alt="" coords="5,5,120,32"/></map> </td></tr> <tr><td><img src="inherit_graph_13.png" border="0" alt="" usemap="#mets_1_1solution__recorder"/> <map name="mets_1_1solution__recorder" id="mets_1_1solution__recorder"> <area shape="rect" id="node1" href="a00034.html" title="The solution recorder is used by search algorithm, at the end of each iteration, to record the best s..." alt="" coords="6,5,165,32"/><area shape="rect" id="node3" href="a00005.html" title="The best ever solution recorder can be used as a simple solution recorder that just records the best ..." alt="" coords="213,5,381,32"/></map> </td></tr> <tr><td><img src="inherit_graph_14.png" border="0" alt="" usemap="#mets_1_1subject_3_01abstract__search_3_01move__manager__type_01_4_01_4"/> <map name="mets_1_1subject_3_01abstract__search_3_01move__manager__type_01_4_01_4" id="mets_1_1subject_3_01abstract__search_3_01move__manager__type_01_4_01_4"> <area shape="rect" id="node1" href="a00035.html" title="mets::subject\< abstract\l_search\< move_manager\l_type \> \>" alt="" coords="6,63,175,119"/><area shape="rect" id="node3" href="a00002.html" title="An abstract search." alt="" coords="225,70,391,111"/><area shape="rect" id="node5" href="a00020.html" title="Local search algorithm." alt="" coords="446,5,613,46"/><area shape="rect" id="node7" href="a00033.html" title="Search by Simulated Annealing." alt="" coords="441,70,618,111"/><area shape="rect" id="node9" href="a00040.html" title="Tabu Search algorithm." alt="" coords="450,135,609,177"/></map> </td></tr> <tr><td><img src="inherit_graph_15.png" border="0" alt="" usemap="#mets_1_1subject_3_01observed__subject_01_4"/> <map name="mets_1_1subject_3_01observed__subject_01_4" id="mets_1_1subject_3_01observed__subject_01_4"> <area shape="rect" id="node1" href="a00035.html" title="template class for subjects (cfr. Observer Design Pattern)." alt="" coords="6,5,173,46"/></map> </td></tr> <tr><td><img src="inherit_graph_16.png" border="0" alt="" usemap="#mets_1_1tabu__list__chain"/> <map name="mets_1_1tabu__list__chain" id="mets_1_1tabu__list__chain"> <area shape="rect" id="node1" href="a00039.html" title="An abstract tabu list." alt="" coords="5,5,152,32"/><area shape="rect" id="node3" href="a00032.html" title="Simplistic implementation of a tabu-list." alt="" coords="201,5,354,32"/></map> </td></tr> <tr><td><img src="inherit_graph_17.png" border="0" alt="" usemap="#mets_1_1termination__criteria__chain"/> <map name="mets_1_1termination__criteria__chain" id="mets_1_1termination__criteria__chain"> <area shape="rect" id="node1" href="a00041.html" title="Function object expressing a termination criteria." alt="" coords="6,90,175,131"/><area shape="rect" id="node3" href="a00012.html" title="mets::forever" alt="" coords="271,5,369,32"/><area shape="rect" id="node5" href="a00018.html" title="Termination criteria based on the number of iterations." alt="" coords="232,57,408,98"/><area shape="rect" id="node7" href="a00026.html" title="Termination criteria based on the number of iterations without an improvement." alt="" coords="225,122,415,163"/><area shape="rect" id="node9" href="a00042.html" title="Termination criteria based on cost value." alt="" coords="229,187,411,229"/></map> </td></tr> <tr><td><img src="inherit_graph_18.png" border="0" alt="" usemap="#mets_1_1update__observer_3_01observed__subject_01_4"/> <map name="mets_1_1update__observer_3_01observed__subject_01_4" id="mets_1_1update__observer_3_01observed__subject_01_4"> <area shape="rect" id="node1" href="a00043.html" title="Functor class to update observers with a for_each, only intended for internal use." alt="" coords="5,5,160,46"/></map> </td></tr> </table> </div><!-- contents --> <hr> <p align="right"> Return to <a href="https://projects.coin-or.org/metslib" target="_top">METS<i>lib</i> home page</a> </p> </body> </html>