Bookmark this: tool.io/generate/bin-packing-instance/source-code
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.