VLSI-layout: Positioneren van miljoenen componenten en connecties op een chip, met als doel om de oppervlakte, circuit vertraging, capaciteitslekkage en de productiekosten te minimaliseren.

Proteïne-ontwerp: Bepalen van de juiste volgorde van aminozuren, zodanig dat ze een drie-dimensionaal eiwit vormen met de juiste eigenschappen, bijvoorbeeld om een ziekte te genezen.

Planning: Bepalen van een rooster voor taken, waarbij iedere taak bestaat uit acties met elk een eigen tijdsduur en benodigde resources. Het doel is om een rooster te vinden dat de totale tijdsduur minimaliseert, maar alle resource-constraints in acht neemt.

Cutting Stock: Verdelen van 2D figuren over een 2D oppervlak, zodanig dat de oppervlakte van de ongebruikte ruimtes geminimaliseerd wordt, bijvoorbeeld bij het snijden van plaatstaal en vlak glas.