Mijn eerste topic werd gesloten, ik wil even duidelijk maken dat ik niet naar de oplossing vraag, maar naar een geschikte aanpak (waar moet ik zoeken).
Ik heb een vraag van een klant gekregen om een lijst van personen optimaal in te delen in poules. De eisen hieraan zijn:
- Optimale grootte is machten van 2, t/m 16 mensen.
- Voorkom kleine poules (< 4)
de personen hebben (onder andere) de volgende eigenschappen, het zijn er meer maar ik probeer het simpel te houden voor de uitleg.
- gewichtsklasse
(hier kan iemand eventueel één klasse naar boven geschoven worden (liever niet), maar nooit omlaag)
- geslacht
(afhankelijk van leeftijd is dit niet exclusief, onder een bepaalde leeftijd kunnen jongens en meisjes bij elkaar gezet worden (ook, liever niet))
- leeftijd
Ik heb al gezocht op google naar dit probleem maar kon het niet vinden. (Volgens mij is het een Constraint Satisfaction Problem, maar weet het niet zeker).
Hoe kan ik dit het beste aanpakken? Ik gebruik C#, maar dat zal denk ik niet van invloed zijn.
Ik maak me vooral druk omdat er verschillende mogelijkheden zijn (X, maar als X niet gaat dan kan Y) en de optimale groottes, anders kon ik het natuurlijk direct indelen.
Ik heb een vraag van een klant gekregen om een lijst van personen optimaal in te delen in poules. De eisen hieraan zijn:
- Optimale grootte is machten van 2, t/m 16 mensen.
- Voorkom kleine poules (< 4)
de personen hebben (onder andere) de volgende eigenschappen, het zijn er meer maar ik probeer het simpel te houden voor de uitleg.
- gewichtsklasse
(hier kan iemand eventueel één klasse naar boven geschoven worden (liever niet), maar nooit omlaag)
- geslacht
(afhankelijk van leeftijd is dit niet exclusief, onder een bepaalde leeftijd kunnen jongens en meisjes bij elkaar gezet worden (ook, liever niet))
- leeftijd
Ik heb al gezocht op google naar dit probleem maar kon het niet vinden. (Volgens mij is het een Constraint Satisfaction Problem, maar weet het niet zeker).
Hoe kan ik dit het beste aanpakken? Ik gebruik C#, maar dat zal denk ik niet van invloed zijn.
Ik maak me vooral druk omdat er verschillende mogelijkheden zijn (X, maar als X niet gaat dan kan Y) en de optimale groottes, anders kon ik het natuurlijk direct indelen.
[ Voor 4% gewijzigd door Verwijderd op 02-04-2012 13:39 ]