bucketpoolbestfit

Documentation

Index

• type BucketPoolBestFit
  • func (b BucketPoolBestFit) Optimize(ctx context.Context, data *data.Data) (*optimizer.Result, error)

Types

type BucketPoolBestFit

type BucketPoolBestFit struct {
	InitPoolSize int
	helper.ReorderBucketsFunc
	bestfit.FitnessFunc
}

BucketPoolBestFit is an optimizer that implements the enhanced best-fit algorithm with bucket pool, expanded to solve the bin packing problem with heterogeneous bins and items with different sizes that depend on the bin choice. The goal of using a bucket pool is the reduction of available buckets to assign in a given moment during execution. The algorithm uses bestfit.FitnessFunc to choose "best" bucket. ReorderBucketsFunc defines the order in which buckets will be added to the pool. InitPoolSize sets the initial size of a pool. The implementation works in O(v*n) time.

func (BucketPoolBestFit) Optimize

func (b BucketPoolBestFit) Optimize(ctx context.Context, data *data.Data) (*optimizer.Result, error)