F14_heiltolubestun_lausnaradferdir

F14_heiltolubestun_lausnaradferdir - Fyrirlestur 14...

Info icon This preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Sigrún B. Gunnhildardóttir Tækni- og verkfræðideild | T-403 Aðgerðagreining Fyrirlestur 14: Heiltölubestun – lausnaraðferðir
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
www.hr.is Heiltölubestun Lausnaraðferðir : Skoða allar lausnir: Mjög erfitt að nota, fjöldi lausna er skv veldisvexti og það eru ekki til nógu góðar tölvur til að skoða stór vandamál. Branch & Bound : Skoða allar áhugaverðar lausnir og útiloka lélegar lausnir á formlegan hátt. Cutting Planes : Leysa línulegu nálgunina af heiltölulíkaninu. Bæta við skorðum sem taka burt bestu brotalausn þar til besta lausnin uppfyllir heiltöluskorður.
Image of page 2
www.hr.is x 1 = 0 x 1 = 1 x 2 = 0 x 2 = 1 x 2 = 0 x 2 = 1 x 3 = 0 x 3 = 1 x 3 = 0 x 3 = 1 x 3 = 0 x 3 = 1 x 3 = 0 x 3 = 1 Original problem Skoða allar lausnir:
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
www.hr.is Cutting Planes:
Image of page 4
www.hr.is Cutting Planes:
Image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
www.hr.is Cutting Planes:
Image of page 6
www.hr.is Cutting Planes: max NPV = 16x 1 +22x 2 +12x 3 + 8x 4 +11x 5 +19x 6 mtt 5x 1 + 7x 2 + 4x 3 + 3x 4 + 4x 5 + 6x 6 ≤ 14 x {0,1} Einfölduð útgáfa : Byrjum á að finna nýjar skorður sem útiloka ekki gjaldgengar
Image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern