Book - Whole Book
@Book, Buch
Monographie


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Harren, Rolf

dblp



Editor(s):





BibTeX cite key*:

Harren2007b

Title

Book Title*:

Mehrdimensionale Packungsprobleme - Approximation geometrischer Verallgemeinerungen klassischer Packungsprobleme
Publisher

Name*:

VDM Verlag Dr. Müller

URL/Home Page:

http://www.vdm-verlag.de

Address*:

Saarbrücken, Germany

Language:

German

Vol, No, pp., Year



Series:


Volume:


Number:


Edition:


Pages*:

66

Month:

November

VG Wort
Pages:


ISBN:

978-3836446891

Year*:

2007

Abstract, Links, ©

Note:


(LaTeX) Abstract:

Das Rucksackproblem ist eines der grundlegenden Probleme der Informatik. Die in diesem Buch betrachtete Variante lässt sich leicht anhand einer alltäglichen Situation beschreiben: Wie finde ich eine Auswahl an Gegenständen, die sich gemeinsam in meinen Rucksack packen lassen und mir bei meiner Reise den größtmöglichen Nutzen bringen? In der kombinatorischen Optimierung beschränkt man sich auf rechteckige Gegenstände und Rucksäcke. Anwendungen finden sich bei Schnittproblemen - hier werden Objekte aus einem Materialblock herausgeschnitten - sowie in der Transportindustrie.

Der Autor gibt einführend einen Überblick über die verschiedenen Verallgemeinerungen klassischer Packungsprobleme. Dies sind neben dem Rucksackproblem auch das Aufteilungs- sowie ein Stapelungsproblem. Nach einer ausführlichen Behandlung wichtiger Methoden werden Approximationsalgorithmen für die zweidimensionalen Problemvarianten vorgestellt. Darauf aufbauend werden die höherdimensionalen Probleme behandelt.

Das Buch richtet sich an Studenten der Informatik, die ihren Schwerpunkt auf den Bereich Algorithmik legen, sowie an alle, die sich im wissenschaftlichen Kontext mit Approximationsalgorithmen beschäftigen.

URL for the Abstract:


Categories / Keywords:


HyperLinks / References / URLs:


Copyright Message:


URL for the download of the book:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:
@BOOK{Harren2007b,
AUTHOR = {Harren, Rolf},
TITLE = {Mehrdimensionale Packungsprobleme - Approximation geometrischer Verallgemeinerungen klassischer Packungsprobleme},
PUBLISHER = {VDM Verlag Dr. Müller},
YEAR = {2007},
PAGES = {66},
ADDRESS = {Saarbr{\"u}cken, Germany},
MONTH = {November},
ISBN = {978-3836446891},
}


Entry last modified by Uwe Brahm, 01/20/2009
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Rolf Harren
Created
01/17/2008 04:31:56 PM
Revisions
2.
1.
0.

Editor(s)
Uwe Brahm
Rolf Harren
Rolf Harren

Edit Dates
01/20/2009 07:16:47 PM
01/18/2008 02:52:41 PM
01/17/2008 04:31:56 PM

Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section