Springen naar inhoud

Mathematisch programmeren branch-and-price



  • Log in om te kunnen reageren

#1

bumpybom90

    bumpybom90


  • 0 - 25 berichten
  • 1 berichten
  • Gebruiker

Geplaatst op 11 oktober 2012 - 07:59

Beste,

Ik ben bezig met het optimaliseren van een node routing problem met capaciteit en lengte constraints. Het gaat hierbij om een klein probleem en de gekozen weg om dit op te lossen is mbv een branch-and-price heuristiek. Om deze heuristiek te kunnen gebruiken is het noodzakelijk om de duale variabelen te berekenen, dit zou niet moeilijk moeten zijn maar ik kom er gewoon niet uit. Het probleem is alsvolgt:

ZIE AFBEELDINGEN
pic1.png
pic2.png
pic3.png


waarbij ck de kosten van route k zijn
a ik een 1 als node i in route k zit en 0 anders
de tweede set constraints kan in dit probleem worden weggelaten.

De procedure zou als volgt moeten gaan
1) neem enkel de route die alle gas stations aandoet (eigenlijk niet feasible, dus ik geef kosten erg hoog)
2) bereken oplossing (ik gebruik AIMMS), uiteraard krijg ik deze route dus als de optimale oplossing. Nu zouden we ook de duale variabelen moeten berekenen, om vervolgens Brand-and-price te kunnen uitvoeren (dit is al geprogrammeerd en werkt ook). Ik snap dus gewoon niet hoe die duale variabelen te verkrijgen??? Als iemand mij op weg zou kunnen helpen, of wat tips kunnen geven, zou ik erg geholpen zijn.

Bij voorbaat dank,

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Drieske

    Drieske


  • >5k berichten
  • 10217 berichten
  • Moderator

Geplaatst op 12 oktober 2012 - 16:15

Opmerking moderator :

Iemand die hier een handje kan toesteken?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.






Also tagged with one or more of these keywords: wiskunde

0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures