270 lines
37 KiB
HTML
270 lines
37 KiB
HTML
<!-- HTML header for doxygen 1.8.18-->
|
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.20"/>
|
|
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
|
<title>OR-Tools: routing.h File Reference</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="navtree.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="resize.js"></script>
|
|
<script type="text/javascript" src="navtreedata.js"></script>
|
|
<script type="text/javascript" src="navtree.js"></script>
|
|
<link href="search/search.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="search/searchdata.js"></script>
|
|
<script type="text/javascript" src="search/search.js"></script>
|
|
<link href="doxygen.css" rel="stylesheet" type="text/css" />
|
|
<link href="styleSheet.tmp.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 id="projectlogo"><img alt="Logo" src="orLogo.png"/></td>
|
|
<td id="projectalign" style="padding-left: 0.5em;">
|
|
<div id="projectname">OR-Tools
|
|
 <span id="projectnumber">8.0</span>
|
|
</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.8.20 -->
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
var searchBox = new SearchBox("searchBox", "search",false,'Search');
|
|
/* @license-end */
|
|
</script>
|
|
<script type="text/javascript" src="menudata.js"></script>
|
|
<script type="text/javascript" src="menu.js"></script>
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
$(function() {
|
|
initMenu('',true,false,'search.php','Search');
|
|
$(document).ready(function() { init_search(); });
|
|
});
|
|
/* @license-end */</script>
|
|
<div id="main-nav"></div>
|
|
</div><!-- top -->
|
|
<div id="side-nav" class="ui-resizable side-nav-resizable">
|
|
<div id="nav-tree">
|
|
<div id="nav-tree-contents">
|
|
<div id="nav-sync" class="sync"></div>
|
|
</div>
|
|
</div>
|
|
<div id="splitbar" style="-moz-user-select:none;"
|
|
class="ui-resizable-handle">
|
|
</div>
|
|
</div>
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
$(document).ready(function(){initNavTree('routing_8h.html',''); initResizable(); });
|
|
/* @license-end */
|
|
</script>
|
|
<div id="doc-content">
|
|
<!-- window showing the filter options -->
|
|
<div id="MSearchSelectWindow"
|
|
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
onkeydown="return searchBox.OnSearchSelectKey(event)">
|
|
</div>
|
|
|
|
<!-- iframe showing the search results (closed by default) -->
|
|
<div id="MSearchResultsWindow">
|
|
<iframe src="javascript:void(0)" frameborder="0"
|
|
name="MSearchResults" id="MSearchResults">
|
|
</iframe>
|
|
</div>
|
|
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#nested-classes">Classes</a> |
|
|
<a href="#namespaces">Namespaces</a> |
|
|
<a href="#func-members">Functions</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">routing.h File Reference</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
|
|
<p><a href="routing_8h_source.html">Go to the source code of this file.</a></p>
|
|
<table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
|
|
Classes</h2></td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_routing_model.html">RoutingModel</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_routing_model_1_1_state_dependent_transit.html">RoutingModel::StateDependentTransit</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">What follows is relevant for models with time/state dependent transits. <a href="structoperations__research_1_1_routing_model_1_1_state_dependent_transit.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_routing_model_1_1_cost_class.html">RoutingModel::CostClass</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_routing_model_1_1_cost_class_1_1_dimension_cost.html">RoutingModel::CostClass::DimensionCost</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">SUBTLE: The vehicle's fixed cost is skipped on purpose here, because we can afford to do so: <a href="structoperations__research_1_1_routing_model_1_1_cost_class_1_1_dimension_cost.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_routing_model_1_1_vehicle_class.html">RoutingModel::VehicleClass</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_routing_model_1_1_vehicle_type_container.html">RoutingModel::VehicleTypeContainer</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Struct used to sort and store vehicles by their type. <a href="structoperations__research_1_1_routing_model_1_1_vehicle_type_container.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_routing_model_1_1_vehicle_type_container_1_1_vehicle_class_entry.html">RoutingModel::VehicleTypeContainer::VehicleClassEntry</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_routing_model_visitor.html">RoutingModelVisitor</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Routing model visitor. <a href="classoperations__research_1_1_routing_model_visitor.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_disjunctive_propagator.html">DisjunctivePropagator</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">This class acts like a CP propagator: it takes a set of tasks given by their start/duration/end features, and reduces the range of possible values. <a href="classoperations__research_1_1_disjunctive_propagator.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_disjunctive_propagator_1_1_tasks.html">DisjunctivePropagator::Tasks</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">A structure to hold tasks described by their features. <a href="structoperations__research_1_1_disjunctive_propagator_1_1_tasks.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_travel_bounds.html">TravelBounds</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_global_vehicle_breaks_constraint.html">GlobalVehicleBreaksConstraint</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight"><a class="el" href="classoperations__research_1_1_global_vehicle_breaks_constraint.html" title="GlobalVehicleBreaksConstraint ensures breaks constraints are enforced on all vehicles in the dimensio...">GlobalVehicleBreaksConstraint</a> ensures breaks constraints are enforced on all vehicles in the dimension passed to its constructor. <a href="classoperations__research_1_1_global_vehicle_breaks_constraint.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_type_regulations_checker.html">TypeRegulationsChecker</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_type_regulations_checker_1_1_type_policy_occurrence.html">TypeRegulationsChecker::TypePolicyOccurrence</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_type_incompatibility_checker.html">TypeIncompatibilityChecker</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Checker for type incompatibilities. <a href="classoperations__research_1_1_type_incompatibility_checker.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_type_requirement_checker.html">TypeRequirementChecker</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Checker for type requirements. <a href="classoperations__research_1_1_type_requirement_checker.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_type_regulations_constraint.html">TypeRegulationsConstraint</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">The following constraint ensures that incompatibilities and requirements between types are respected. <a href="classoperations__research_1_1_type_regulations_constraint.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_simple_bound_costs.html">SimpleBoundCosts</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">A structure meant to store soft bounds and associated violation constants. <a href="classoperations__research_1_1_simple_bound_costs.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_simple_bound_costs_1_1_bound_cost.html">SimpleBoundCosts::BoundCost</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_routing_dimension.html">RoutingDimension</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Dimensions represent quantities accumulated at nodes along the routes. <a href="classoperations__research_1_1_routing_dimension.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_routing_dimension_1_1_node_precedence.html">RoutingDimension::NodePrecedence</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_sweep_arranger.html">SweepArranger</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Class to arrange indices by by their distance and their angles from the depot. <a href="classoperations__research_1_1_sweep_arranger.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_vehicle_type_curator.html">VehicleTypeCurator</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_int_var_filtered_decision_builder.html">IntVarFilteredDecisionBuilder</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Decision builder building a solution using heuristics with local search filters to evaluate its feasibility. <a href="classoperations__research_1_1_int_var_filtered_decision_builder.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_int_var_filtered_heuristic.html">IntVarFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Generic filter-based heuristic applied to IntVars. <a href="classoperations__research_1_1_int_var_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_routing_filtered_heuristic.html">RoutingFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Filter-based heuristic dedicated to routing. <a href="classoperations__research_1_1_routing_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_cheapest_insertion_filtered_heuristic.html">CheapestInsertionFilteredHeuristic</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_cheapest_insertion_filtered_heuristic_1_1_start_end_value.html">CheapestInsertionFilteredHeuristic::StartEndValue</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_global_cheapest_insertion_filtered_heuristic.html">GlobalCheapestInsertionFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Filter-based decision builder which builds a solution by inserting nodes at their cheapest position on any route; potentially several routes can be built in parallel. <a href="classoperations__research_1_1_global_cheapest_insertion_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_global_cheapest_insertion_filtered_heuristic_1_1_global_cheapest_insertion_parameters.html">GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_local_cheapest_insertion_filtered_heuristic.html">LocalCheapestInsertionFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Filter-base decision builder which builds a solution by inserting nodes at their cheapest position. <a href="classoperations__research_1_1_local_cheapest_insertion_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_cheapest_addition_filtered_heuristic.html">CheapestAdditionFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Filtered-base decision builder based on the addition heuristic, extending a path from its start node with the cheapest arc. <a href="classoperations__research_1_1_cheapest_addition_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_evaluator_cheapest_addition_filtered_heuristic.html">EvaluatorCheapestAdditionFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">A <a class="el" href="classoperations__research_1_1_cheapest_addition_filtered_heuristic.html" title="Filtered-base decision builder based on the addition heuristic, extending a path from its start node ...">CheapestAdditionFilteredHeuristic</a> where the notion of 'cheapest arc' comes from an arc evaluator. <a href="classoperations__research_1_1_evaluator_cheapest_addition_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_comparator_cheapest_addition_filtered_heuristic.html">ComparatorCheapestAdditionFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">A <a class="el" href="classoperations__research_1_1_cheapest_addition_filtered_heuristic.html" title="Filtered-base decision builder based on the addition heuristic, extending a path from its start node ...">CheapestAdditionFilteredHeuristic</a> where the notion of 'cheapest arc' comes from an arc comparator. <a href="classoperations__research_1_1_comparator_cheapest_addition_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_savings_filtered_heuristic.html">SavingsFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Filter-based decision builder which builds a solution by using Clarke & Wright's Savings heuristic. <a href="classoperations__research_1_1_savings_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structoperations__research_1_1_savings_filtered_heuristic_1_1_savings_parameters.html">SavingsFilteredHeuristic::SavingsParameters</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_sequential_savings_filtered_heuristic.html">SequentialSavingsFilteredHeuristic</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_parallel_savings_filtered_heuristic.html">ParallelSavingsFilteredHeuristic</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_christofides_filtered_heuristic.html">ChristofidesFilteredHeuristic</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Christofides addition heuristic. <a href="classoperations__research_1_1_christofides_filtered_heuristic.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_base_path_filter.html">BasePathFilter</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Generic path-based filter class. <a href="classoperations__research_1_1_base_path_filter.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1_c_p_feasibility_filter.html">CPFeasibilityFilter</a></td></tr>
|
|
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">This filter accepts deltas for which the assignment satisfies the constraints of the Solver. <a href="classoperations__research_1_1_c_p_feasibility_filter.html#details">More...</a><br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
|
|
Namespaces</h2></td></tr>
|
|
<tr class="memitem:namespaceoperations__research"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html">operations_research</a></td></tr>
|
|
<tr class="memdesc:namespaceoperations__research"><td class="mdescLeft"> </td><td class="mdescRight">The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows. <br /></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
|
|
Functions</h2></td></tr>
|
|
<tr class="memitem:a2393ae34fa859cdfb9b671489858030f"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a2393ae34fa859cdfb9b671489858030f">AppendTasksFromPath</a> (const std::vector< <a class="el" href="integral__types_8h.html#a7cde0074dfd288f2d70c0e035dacb28a">int64</a> > &path, const TravelBounds &travel_bounds, const RoutingDimension &dimension, DisjunctivePropagator::Tasks *tasks)</td></tr>
|
|
<tr class="separator:a2393ae34fa859cdfb9b671489858030f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a6a8bc2370087a30d5a122524bafa867b"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a6a8bc2370087a30d5a122524bafa867b">AppendTasksFromIntervals</a> (const std::vector< IntervalVar * > &intervals, DisjunctivePropagator::Tasks *tasks)</td></tr>
|
|
<tr class="separator:a6a8bc2370087a30d5a122524bafa867b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad13d20d0a1737677a4757bd6ef8a95b3"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#ad13d20d0a1737677a4757bd6ef8a95b3">FillPathEvaluation</a> (const std::vector< <a class="el" href="integral__types_8h.html#a7cde0074dfd288f2d70c0e035dacb28a">int64</a> > &path, const RoutingModel::TransitCallback2 &evaluator, std::vector< <a class="el" href="integral__types_8h.html#a7cde0074dfd288f2d70c0e035dacb28a">int64</a> > *values)</td></tr>
|
|
<tr class="separator:ad13d20d0a1737677a4757bd6ef8a95b3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a599f513ba4c5233c5789bc243ac53ca2"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a599f513ba4c5233c5789bc243ac53ca2">FillTravelBoundsOfVehicle</a> (int vehicle, const std::vector< <a class="el" href="integral__types_8h.html#a7cde0074dfd288f2d70c0e035dacb28a">int64</a> > &path, const RoutingDimension &dimension, TravelBounds *travel_bounds)</td></tr>
|
|
<tr class="separator:a599f513ba4c5233c5789bc243ac53ca2"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:afc5fb4c667b6bfb245eb96188d7365e9"><td class="memItemLeft" align="right" valign="top">DecisionBuilder * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#afc5fb4c667b6bfb245eb96188d7365e9">MakeSetValuesFromTargets</a> (Solver *solver, std::vector< IntVar * > variables, std::vector< <a class="el" href="integral__types_8h.html#a7cde0074dfd288f2d70c0e035dacb28a">int64</a> > targets)</td></tr>
|
|
<tr class="memdesc:afc5fb4c667b6bfb245eb96188d7365e9"><td class="mdescLeft"> </td><td class="mdescRight">A decision builder which tries to assign values to variables as close as possible to target values first. <a href="namespaceoperations__research.html#afc5fb4c667b6bfb245eb96188d7365e9">More...</a><br /></td></tr>
|
|
<tr class="separator:afc5fb4c667b6bfb245eb96188d7365e9"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a082573f2b119f85031afcc6b9096b102"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a082573f2b119f85031afcc6b9096b102">SolveModelWithSat</a> (const RoutingModel &<a class="el" href="gurobi__interface_8cc.html#a0728f23c9a47655d38e0bf1a2f200bcf">model</a>, const RoutingSearchParameters &search_parameters, const Assignment *initial_solution, Assignment *solution)</td></tr>
|
|
<tr class="memdesc:a082573f2b119f85031afcc6b9096b102"><td class="mdescLeft"> </td><td class="mdescRight">Attempts to solve the model using the cp-sat solver. <a href="namespaceoperations__research.html#a082573f2b119f85031afcc6b9096b102">More...</a><br /></td></tr>
|
|
<tr class="separator:a082573f2b119f85031afcc6b9096b102"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa2ef113e19924b88159b114a929b3358"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#aa2ef113e19924b88159b114a929b3358">MakeMaxActiveVehiclesFilter</a> (const RoutingModel &routing_model)</td></tr>
|
|
<tr class="separator:aa2ef113e19924b88159b114a929b3358"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aeb15e4444582a925522843bb414de9c3"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#aeb15e4444582a925522843bb414de9c3">MakeNodeDisjunctionFilter</a> (const RoutingModel &routing_model)</td></tr>
|
|
<tr class="separator:aeb15e4444582a925522843bb414de9c3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4bbb86ef97d259aabe86e0abde4759e3"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a4bbb86ef97d259aabe86e0abde4759e3">MakeVehicleAmortizedCostFilter</a> (const RoutingModel &routing_model)</td></tr>
|
|
<tr class="separator:a4bbb86ef97d259aabe86e0abde4759e3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ada7da4059546f5ef90de0b2f8bada19a"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#ada7da4059546f5ef90de0b2f8bada19a">MakeTypeRegulationsFilter</a> (const RoutingModel &routing_model)</td></tr>
|
|
<tr class="separator:ada7da4059546f5ef90de0b2f8bada19a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad7936df5239aaa83e498a9a1363a45e4"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#ad7936df5239aaa83e498a9a1363a45e4">AppendDimensionCumulFilters</a> (const std::vector< RoutingDimension * > &dimensions, const RoutingSearchParameters &<a class="el" href="cp__model__fz__solver_8cc.html#a10a1eab179b472c030bdc2a2efef7219">parameters</a>, bool filter_objective_cost, std::vector< LocalSearchFilter * > *filters)</td></tr>
|
|
<tr class="separator:ad7936df5239aaa83e498a9a1363a45e4"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a216af1fa4181c4020916828eeeba1591"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a216af1fa4181c4020916828eeeba1591">MakePathCumulFilter</a> (const RoutingDimension &dimension, const RoutingSearchParameters &<a class="el" href="cp__model__fz__solver_8cc.html#a10a1eab179b472c030bdc2a2efef7219">parameters</a>, bool propagate_own_objective_value, bool filter_objective_cost, bool can_use_lp=true)</td></tr>
|
|
<tr class="separator:a216af1fa4181c4020916828eeeba1591"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a21d884ccc65aaa3278b977df560d31a0"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a21d884ccc65aaa3278b977df560d31a0">MakeCumulBoundsPropagatorFilter</a> (const RoutingDimension &dimension)</td></tr>
|
|
<tr class="separator:a21d884ccc65aaa3278b977df560d31a0"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2781a8c44a6af7c07abf923678a18697"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a2781a8c44a6af7c07abf923678a18697">MakeGlobalLPCumulFilter</a> (GlobalDimensionCumulOptimizer *optimizer, bool filter_objective_cost)</td></tr>
|
|
<tr class="separator:a2781a8c44a6af7c07abf923678a18697"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad03cbd2a51a0688c1fd08d3a7c1754c9"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#ad03cbd2a51a0688c1fd08d3a7c1754c9">MakePickupDeliveryFilter</a> (const RoutingModel &routing_model, const RoutingModel::IndexPairs &pairs, const std::vector< RoutingModel::PickupAndDeliveryPolicy > &vehicle_policies)</td></tr>
|
|
<tr class="separator:ad03cbd2a51a0688c1fd08d3a7c1754c9"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab962de016b1a14868457ac876eadf008"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#ab962de016b1a14868457ac876eadf008">MakeVehicleVarFilter</a> (const RoutingModel &routing_model)</td></tr>
|
|
<tr class="separator:ab962de016b1a14868457ac876eadf008"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a447588dfd4d5f539ec22f403e21ca668"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a447588dfd4d5f539ec22f403e21ca668">MakeVehicleBreaksFilter</a> (const RoutingModel &routing_model, const RoutingDimension &dimension)</td></tr>
|
|
<tr class="separator:a447588dfd4d5f539ec22f403e21ca668"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ac65a4e02e24fad9514e41ea1930c2eaa"><td class="memItemLeft" align="right" valign="top">IntVarLocalSearchFilter * </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#ac65a4e02e24fad9514e41ea1930c2eaa">MakeCPFeasibilityFilter</a> (const RoutingModel *routing_model)</td></tr>
|
|
<tr class="separator:ac65a4e02e24fad9514e41ea1930c2eaa"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table>
|
|
</div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
<!-- HTML footer for doxygen 1.8.18-->
|
|
<!-- start footer part -->
|
|
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="dir_a7cc1eeded8f693d0da6c729bc88c45a.html">ortools</a></li><li class="navelem"><a class="el" href="dir_afbb39f66221aac28bbdefd1dca2b2b0.html">constraint_solver</a></li><li class="navelem"><a class="el" href="routing_8h.html">routing.h</a></li>
|
|
<li class="footer">Generated by
|
|
<a href="http://www.doxygen.org/index.html">
|
|
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.20 </li>
|
|
</ul>
|
|
</div>
|
|
</body>
|
|
</html>
|