arc_flow_builder.cc File Reference

#include "ortools/packing/arc_flow_builder.h"
#include <algorithm>
#include <cstdint>
#include <set>
#include <utility>
#include <vector>
#include "absl/container/flat_hash_map.h"
#include "absl/strings/str_cat.h"
#include "absl/strings/str_join.h"
#include "absl/types/span.h"
#include "ortools/base/commandlineflags.h"
#include "ortools/base/map_util.h"
#include "ortools/base/stl_util.h"
#include "ortools/graph/topologicalsorter.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.
namespace	operations_research::packing

Functions
ArcFlowGraph	operations_research::packing::BuildArcFlowGraph (const std::vector< int > &bin_dimensions, absl::Span< const std::vector< int > > item_dimensions_by_type, absl::Span< const int > demand_by_type)
	Main method.

Variable Documentation

cur_item_index

int cur_item_index

Definition at line 62 of file arc_flow_builder.cc.

cur_item_quantity

int cur_item_quantity

Definition at line 63 of file arc_flow_builder.cc.

demand

int demand

Definition at line 53 of file arc_flow_builder.cc.

dimensions

std::vector<int> dimensions

Definition at line 52 of file arc_flow_builder.cc.

original_index

int original_index

Definition at line 54 of file arc_flow_builder.cc.

right_child

int right_child

DP State indices of the states that can be obtained by moving either "right" to (cur_item_index, cur_item_quantity++) or "up" to (cur_item_index++, cur_item_quantity=0). -1 if impossible.

Definition at line 68 of file arc_flow_builder.cc.

up_child

int up_child

Definition at line 69 of file arc_flow_builder.cc.

used_dimensions

std::vector<int> used_dimensions

Definition at line 64 of file arc_flow_builder.cc.