Huidige Locatie: Home -  Air Max 1 Online van lagere begrenzende procedures afgeleid van

Air Max 1 Online van lagere begrenzende procedures afgeleid van

Air Max 1 Online

Aangezien n elementen, elk met bijvoorbeeld een gewicht en lengte, en n gelijk bakken met een gewicht en een lengte capaciteit, de 2-dimensionale vector verpakking probleem (2-DVPP) roept verpakken alle items in het minimum aantal bakken. Het probleem is Air Max 1 Online NP-hard, en heeft toepassingen in laden, planning en lay-out ontwerp. Wat de nauw verwante Bin Verpakking Problem (BPP), zijn er twee mogelijke benaderingen voor de praktische oplossing van 2-DVPP. De eerste benadering is gebaseerd op de ondergrenzen en heuristiek gebaseerd op combinatorische overwegingen, die snel zijn, maar in sommige gevallen niet effectief genoeg om optimale oplossingen te bieden wanneer ingebed in een branch-and-bound regeling. De tweede benadering is gebaseerd op een integer programming preparaat met een groot aantal variabelen, waarvan de LP-relaxatie kan worden opgelost door kolomgeneratie, typisch vereist een aanzienlijke tijd, maar het verkrijgen van uitgebreide informatie over de optimale oplossing van het probleem. In dit artikel hebben we eerst analyseren verschillende ondergrenzen voor 2-DVPP. In het Air Max Belgium bijzonder bepalen we een bovengrens voor de ongunstigste prestaties van een klasse van lagere begrenzende procedures afgeleid van BPP. We bewijzen ook dat de ondergrens in verband met de enorme lineaire programmering ontspanning domineert alle andere ondergrenzen we overwegen. Daarna introduceren heuristische algoritmes en identificatie, en rapporteren uitgebreide rekenresultaten verschillende klassen bijvoorbeeld, blijkt dat in sommige gevallen de combinatoriële benadering maakt een snelle oplossing van het probleem, terwijl een in andere gevallen zijn toevlucht tot de grote formulering voor het vinden van optimale oplossingen. Onze resultaten gunstig vergelijken met eerdere benaderingen van het probleem.
0 Reacties


Spreek uw mening
Recente Reacties