Case: #onDroneDemand
Naar een idee van Jelle van Assema.
Case: Air Cargo
Je hebt n items met een waarde w1 ... wn en een gewicht g1 ... gn. Stop zoveel mogelijk waarde in drie vliegtuigen met draagcapaciteit d1,d2,d3.
Case: staalplaats
Naar een suggestie van Misha Pauw.
Onze huidige tegelzetcase is de enige zuivere 'constraint satisfaction'-case. Daardoor is hij minder geschikt voor simulated annealing, genetic algorithms and so forth. We willen er eigenlijk een 'cutting stock' van maken.
Er is een staalfabriek die platen staal heeft/maakt/walst van een zeker dimensie x y. Liefst identiek aan Tata staal of een andere echte staalfabriek. Ze hebben dus een stock van platen
Case: smart grid
Dit is in een idee van Alex Wittebrood. Er is een kaart waarop twee soorten knooppunten liggen: produktieknooppunten en afnamepunten ( huishouden / mkb ). Huishoudens, zonneparken en windmolens zijn produktiepunten.
Afnamepunten hebben bepaalde momenten een hoeveelheid stroomvraag. Produktieknooppunten hebben op bepaalde momenten een stroomoverschot. Het smart grid moet zo werken dat er zo geen tekorten zijn, en de kosten om het grid aan te leggen minimaal
1) Leg kabels tussen produktiepunten p1 ... pn en consumptiepunten c1...cn. Hoe korter de kabels hoe beter, alle consumptiepunten moet verbonden zijn aan (tenminste?) een productiepunt.
2) Kabels die een stuk delen zijn goedkoper (vertakkingen mogelijk maken)
3) Van tien momenten op de dag zijn de produktie en de consumptie van alle punten bekend. De kabels hebben een zekere capaciteit (? help me). Vind nu een goeie kabelwiring (dit doe ik om die continuiteit te omzeilen).
4) .... nog iets ... ?