operations_research::packing::ArcFlowGraph Struct Reference

#include <arc_flow_builder.h>

Classes
struct	Arc

Public Attributes
std::vector< Arc >	arcs
std::vector< std::vector< int > >	nodes
int64_t	num_dp_states
	Debug info.

Detailed Description

Arc flow gragh built from a vector bin packing problem. The first node will always be the source. The last will always be the sink of the arc-flow graph.

Definition at line 57 of file arc_flow_builder.h.

Member Data Documentation

arcs

std::vector<Arc> operations_research::packing::ArcFlowGraph::arcs

Definition at line 67 of file arc_flow_builder.h.

nodes

std::vector<std::vector<int> > operations_research::packing::ArcFlowGraph::nodes

All the nodes explored during the DP phase. In the forward pass, these are the consumed capacity of the bin at this state. In the backward pass, this is pushed up towards the max capacity of the bin. In the final compression phase, this is pushed down towards the initial zero state.

Definition at line 73 of file arc_flow_builder.h.

num_dp_states

int64_t operations_research::packing::ArcFlowGraph::num_dp_states

Debug info.

Definition at line 75 of file arc_flow_builder.h.

---

The documentation for this struct was generated from the following file:

• ortools/packing/arc_flow_builder.h