Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::sat::SpecialBinPackingHelper Class Reference

Detailed Description

Definition at line 268 of file routing_cuts.h.

#include <routing_cuts.h>

Classes

struct  ItemOrBin

Public Types

enum  ItemOrBinType { MUST_BE_ITEM = 0 , ITEM_OR_BIN = 1 , MUST_BE_BIN = 2 }

Public Member Functions

 SpecialBinPackingHelper ()=default
 SpecialBinPackingHelper (double dp_effort)
int ComputeMinNumberOfBins (absl::Span< ItemOrBin > objects, std::vector< int > &objects_that_cannot_be_bin_and_reach_minimum, std::string &info)
bool GreedyPackingWorks (int num_bins, absl::Span< const ItemOrBin > objects)
bool UseDpToTightenCapacities (absl::Span< ItemOrBin > objects)

Member Enumeration Documentation

◆ ItemOrBinType

enum operations_research::sat::SpecialBinPackingHelper::ItemOrBinType
Enumerator
MUST_BE_ITEM 
ITEM_OR_BIN 
MUST_BE_BIN 

Definition at line 274 of file routing_cuts.h.

Constructor & Destructor Documentation

◆ SpecialBinPackingHelper() [1/2]

operations_research::sat::SpecialBinPackingHelper::SpecialBinPackingHelper ( )
default

◆ SpecialBinPackingHelper() [2/2]

operations_research::sat::SpecialBinPackingHelper::SpecialBinPackingHelper ( double dp_effort)
inlineexplicit

Definition at line 271 of file routing_cuts.h.

Member Function Documentation

◆ ComputeMinNumberOfBins()

int operations_research::sat::SpecialBinPackingHelper::ComputeMinNumberOfBins ( absl::Span< ItemOrBin > objects,
std::vector< int > & objects_that_cannot_be_bin_and_reach_minimum,
std::string & info )

Definition at line 388 of file routing_cuts.cc.

◆ GreedyPackingWorks()

bool operations_research::sat::SpecialBinPackingHelper::GreedyPackingWorks ( int num_bins,
absl::Span< const ItemOrBin > objects )

Definition at line 582 of file routing_cuts.cc.

◆ UseDpToTightenCapacities()

bool operations_research::sat::SpecialBinPackingHelper::UseDpToTightenCapacities ( absl::Span< ItemOrBin > objects)

Definition at line 456 of file routing_cuts.cc.

The documentation for this class was generated from the following files: