Spelling suggestions: "subject:"ganzzahlige lineares abbauoptimierung"" "subject:"ganzzahlige lineares ablaufoptimierung""
1 |
Domain-independent local search for linear integer optimizationWalser, Joachim Paul. January 1900 (has links) (PDF)
Saarbrücken, Univ., Diss., 1998. / Computerdatei im Fernzugriff.
|
2 |
Retargetable postpass optimisation by integer linear programmingKästner, Daniel. Unknown Date (has links) (PDF)
University, Diss., 2000--Saarbrücken.
|
3 |
Domain-independent local search for linear integer optimizationWalser, Joachim Paul. Unknown Date (has links) (PDF)
University, Diss., 1998--Saarbrücken.
|
4 |
Mathematische Modellierung und Lösung von Optimierungsproblemen bei der Planung von TelefonnetzenStolle, Hermann. Unknown Date (has links)
Techn. Universiẗat, Diss., 2000--Berlin.
|
5 |
Untersuchungen zu MIRUP für VektorpackproblemeRietz, Jürgen 17 December 2009 (has links) (PDF)
Das d-dimensionale Vektorpackproblem (d-VPP), welches aus Planungsaufgaben resultieren kann, ist eine Verallgemeinerung des eindimensionalen Zuschnittproblems (1CSP) und deshalb NP-schwer. Die stetige Relaxation, die mittels Spaltengenerierung gelöst werden kann, ergebe den optimalen Zielfunktionswert zC, während der optimale Zielfunktionswert der ganzzahligen Aufgabe zD ist. In der Dissertation werden obere Schranken für das Gap Δ = zD-zC hergeleitet und systematisch Instanzen des 1CSPs mit großem Δ (bis zu 6/5) konstruiert. Die im Teilbarkeitsfall des 1CSPs bekannte Abschätzung Δ < 2 wird zu Δ < 7/5 verschärft. Im d-VPP mit d > 1 gilt die MIRUP-Hypothese Δ < 2 nicht. Dies und die Unbeschränktheit des Wertes einer Variante bei d gegen unendlich werden an speziellen Beispielen gezeigt. Außerdem wird eine Heuristik vorgeschlagen und erprobt.
|
6 |
Optimales Gatewaydesign mit genetischem Algorithmus und ganzzahliger linearer ProgrammierungHauer, Wolfgang, January 2008 (has links)
Ulm, Univ., Diss., 2008.
|
7 |
A polyhedral approach to sequence alignment problemsReinert, Knut. Unknown Date (has links) (PDF)
University, Diss., 1999--Saarbrücken.
|
8 |
Untersuchungen zu MIRUP für VektorpackproblemeRietz, Jürgen 18 December 2003 (has links)
Das d-dimensionale Vektorpackproblem (d-VPP), welches aus Planungsaufgaben resultieren kann, ist eine Verallgemeinerung des eindimensionalen Zuschnittproblems (1CSP) und deshalb NP-schwer. Die stetige Relaxation, die mittels Spaltengenerierung gelöst werden kann, ergebe den optimalen Zielfunktionswert zC, während der optimale Zielfunktionswert der ganzzahligen Aufgabe zD ist. In der Dissertation werden obere Schranken für das Gap Δ = zD-zC hergeleitet und systematisch Instanzen des 1CSPs mit großem Δ (bis zu 6/5) konstruiert. Die im Teilbarkeitsfall des 1CSPs bekannte Abschätzung Δ < 2 wird zu Δ < 7/5 verschärft. Im d-VPP mit d > 1 gilt die MIRUP-Hypothese Δ < 2 nicht. Dies und die Unbeschränktheit des Wertes einer Variante bei d gegen unendlich werden an speziellen Beispielen gezeigt. Außerdem wird eine Heuristik vorgeschlagen und erprobt.
|
Page generated in 0.0608 seconds