alib.mip

exception alib.mip.ClassicMCFError
class alib.mip.ClassicMCFModel(scenario, gurobi_settings=None, logger=None, optimization_callback=<function gurobi_callback>)

Gurobi model to construct and solve the multi-commodity flow formulation for the VNEP.

Important: inheriting from the AbstractEmbeddingModelCreator, only the core functionality is enabled in this class.

ALGORITHM_ID = 'ClassicMCF'
create_constraints_compute_edge_load()
create_constraints_compute_node_load()
create_constraints_flow_preservation_and_induction()
create_constraints_forbidden_edges()
create_constraints_node_mapping()
create_constraints_other_than_bounding_loads_by_capacities()
create_variables_other_than_embedding_decision_and_request_load()
fix_mapping_variables_according_to_integral_solution(solution)
obtain_mapping(req)
post_process_integral_computation()
recover_integral_solution_from_variables()
class alib.mip.ClassicMCFResult(solution, temporal_log, status)

Represents the result of a Multi-Commodity Flow IP Formulation.

Accordingly, it extends the regular AlgorithmResult by storing Gurobi status information as well as a temporal log, detailing the solution process of Gurobi.

get_solution()
Returns:the solution (as a namedtuple) stored in this class; abstract function