Test-Website
WISSEN:VERNETZEN:PUBLIZIEREN
NAVIGATION TEXTARCHIV
SUCHEN
BLÄTTERN
- nach Instituten
- in Fachbereichen
THEMENCLUSTER
- Online
- Kronenzeitung
TOP 100 DOWNLOADS
UPLOAD




zurück zur ERGEBNISLISTE
VOLLANZEIGE #1076
Schüller, Peter: Reconstructing borders of manually torn paper sheets using Integer Linear Programming. Diplomarbeit, 2007. * *http://textfeld.ac.at/text/1076/

Technische Universität Wien | Fakultät für Informatik | Institut für Computergraphik und Algorithmen
Mit dem Download akzeptieren sie die AGB von mnemopol/textfeld.
Dateigrösse: 889,9 Kilobyte DOWNLOAD
ABSTRACT
This thesis discusses the destruction of sheets of paper by manual tearing and evaluates two approaches for reconstruction of such pages by exact methods based on Integer Linear Programming. These methods operate solely on the shape of torn pieces of paper and reconstruct the borders of the paper sheets. For evaluation and tests within this problem domain, a tearing model of human paper tearing as well as a C++ library and an XML data interchange format were developed. The tearing simulation takes into regard shear effects which distort paper in a way that—opposed to cutting—the shapes of adjacent pieces will not prefectly fit together anymore. The ILP formulations were evaluated with extensive empirical tests using the CPLEX solver software. The performance and accuracy of several objective functions was compared, in particular functions using the CPLEX specific IloAbs absolute value calculation feature and formulations not using this feature. Further evaluation was performed on the very performance-relevant CPLEX parameters MIPEmphasis and on the CPLEX specific lazy constraints. The developed library and tools were very useful for the evaluation in this problem domain and can be reused for further studies. The ILP models are fast and yield good accuracy results on single page instance sizes which makes them well suitable for usage in hybrid algorithms.
LITERATUR
A. Weißl | M. Marciniszyn | L. Wolsey | G. Nemhauser | A. Steger

Klick auf die Person, um andere Texte anzuzeigen, die sich auf sie beziehen.
BEGUTACHTERIN
Günther Raidl

Klick auf die Person, um Texte anzuzeigen, die von der gleichen Person begutachtet wurden

zurück zur ERGEBNISLISTE
 
KOMMENTARE
Kommentar verfassen
Seit 18.03.2008 auf textfeld
 

ONLINE PUBLISHING
Nicht publizierte Texte sind verlorene Texte: SPEISEN SIE IHREN TEXT kostenlos EIN (kostenlose schnelle Registrierung erforderlich).


© mnemopol 2001-2007, © textfeld 2007 KONTAKT IMPRESSUM AGB PRESSE SITETREE ...