- About
-
The Global ETD Search service is a free service for researchers
to find electronic theses and dissertations. This service is
provided by the
Networked Digital Library of Theses and Dissertations.
Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
Search results
Showing 1 to 8 of 8 (0.071 seconds)Spelling suggestions: "subject:"ganzzahlige lineares codeoptimierung"" "subject:"ganzzahlige lineares bildoptimierung""
| 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.0802 seconds