Skip to content

Main content

Bin Packing Instance Generator Source Code

Browse the implementation files for Bin Packing Instance Generator.
tool.ts typescript
import { parseFiniteNumber } from '../../parse/number/tool';
import { parseInteger } from '../../parse/integer/tool';
import { createSeededRandom } from '../../random/seeded-number/tool';

export const generateBinPackingInstance = (
	itemCountInput: unknown,
	minimumInput: unknown,
	maximumInput: unknown,
	capacityInput: unknown,
	seedInput: unknown
): string => {
	const itemCount = parseInteger(itemCountInput);
	const minimum = parseFiniteNumber(minimumInput);
	const maximum = parseFiniteNumber(maximumInput);
	const capacity = parseFiniteNumber(capacityInput);
	if (
		itemCount === null ||
		itemCount < 1 ||
		itemCount > 100_000 ||
		minimum === null ||
		maximum === null ||
		capacity === null ||
		minimum <= 0 ||
		maximum < minimum ||
		maximum > capacity ||
		typeof seedInput !== 'string' ||
		!seedInput.trim()
	)
		return '';
	const random = createSeededRandom(seedInput);
	const items = Array.from({ length: itemCount }, () =>
		Number(
			(minimum + random() * (maximum - minimum)).toPrecision(8)
		)
	);
	return JSON.stringify(
		{ capacity, itemCount, items, seed: seedInput },
		null,
		2
	);
};

export const Tool: TypeTool = {
	name: 'Bin Packing Instance Generator',
	slug: 'generate/bin-packing-instance',
	intro:
		'Generate reproducible one-dimensional bin-packing item sizes as JSON.',
	tool: generateBinPackingInstance,
	i: [
		{
			example: '20',
			label: 'Item Count',
			placeholder: 'Number of items',
			type: 'number'
		},
		{
			example: '1',
			label: 'Minimum Size',
			placeholder: 'Smallest item',
			type: 'number'
		},
		{
			example: '10',
			label: 'Maximum Size',
			placeholder: 'Largest item',
			type: 'number'
		},
		{
			example: '15',
			label: 'Bin Capacity',
			placeholder: 'Capacity per bin',
			type: 'number'
		},
		{
			example: 'tool.io',
			label: 'Seed',
			placeholder: 'Reproducible seed',
			type: 'text'
		}
	],
	o: [
		{
			example: '{ "items": [4.2, 7.1] }',
			label: 'Instance',
			placeholder: 'Instance will appear here...',
			render: 'textarea',
			type: 'text'
		}
	],
	rerunnable: true,
	cite: [
		{
			title: 'Bin packing problem - Wikipedia',
			url: 'https://en.wikipedia.org/wiki/Bin_packing_problem'
		}
	]
};
export default Tool;

Description

Browse the implementation files for Bin Packing Instance Generator.

References

  1. Tool.io on GitHub
  2. Tool.io TypeScript tools library

Similar or alternative tools