Marking rows in exel by best division with minimum remainder?

Question

excel

Good afternoon!
There is a task for optimal cutting of cable bays.
Initial data:
1. We have a cable magazine compiled in exel QOL for cable cutting
The task is that excel numbered the lines that fit into a given cable length in a bay with the smallest remainder.
For example, the total sum of the lengths of the cable segments is 900 m, we set in the formula / macro that the bay is 500 meters. And excel marks part of one half of rows 1, and the second 2, on the basis of the minimum balance in the bay. There can be more than 1000 pieces of cable
Example visual
Marker Port number Meter
1 A1 100
2 A2 85
1 A3 100
1 A4 100
2 A5 90
2 A6 87
1 A7 98
1 A8 100
2 A9 77
2 A10 100

Answer 1

The knapsack problem