Optimal linear cutting of material (1D) considering the width of the cut

The algorithm is based on a random number generator, but it is supplemented with 2 more algorithms, which made it possible to achieve with the highest probability the optimal or close to optimal result of cutting, with a decent speed of getting the result.

Recommended maximum total number of parts: 500 (quantity of all parts together).
You can set the cutting width(kerf) in the program, and also save 1 calculation result.
Each part length is assigned a color, allowing you to clearly see which part is where in the whole workpiece.
The program searches for the best result constantly (while the application window is open), and when it finds the best result, it will display a warning and update the data.
The program also count as whole those that make up a certain percentage of the whole length, which allows you to sort the result in different ways.
Recommended value from 85 to 100. Depends on the size of the parts relative to the whole workpiece.
In most cases it should be close to 100, for example 95.
Allows you to achieve the smallest residuals in most whole.
Which in turn will leave the largest length of the residue, that can still be used (the largest residues in the last whole workpieces).
On more powerful devices, calculation is faster (especially if there are a lot of details).

The program is recommended for checking the result of other similar algorithms. (was created for this purpose).
Only whole numbers are entered into the program, for example millimeters of workpieces.
(Be careful, the program does not always give a perfect result)