Kurzbeschreibung

Noch wählbare Arbeiten

• Haw-ren Fang, Sven Leyffer, Todd Munson.
  A Pivoting Algorithm for Linear Programming with Linear Complementarity Constraints,
  Preprint ANL/MCS-P1680-1009, Argonne National Laboratory, Mathematics and Computer Science Division, October 2009.
• Zaiwen Wen, Donald Goldfarb and Wotao Yin.
  Alternating Direction Augmented Lagrangian Methods for semidefinite programming,
  Dept of IEOR, Columbia University, 2009.
• Naomi Miller and Andrzej Ruszczynski.
  Risk-Averse Two-Stage Stochastic Linear Programming: Modeling and Decomposition,
  
• Michael Baes.
  Estimate sequence methods: extensions and approximations.
  IFOR Internal report, August 2009, ETH Zurich, Raemistrasse 101, CH-8092 Zurich, Switzerland.
• Necdet Serhat Aybat and Garud Iyengar.
  A First-Order Smoothed Penalty Method for Compressed Sensing,
  IEOR Department, Columbia University, April 2009.
• Ting Kei Pong, Paul Tseng, Shuiwang Ji and Jieping Ye.
  Trace Norm Regularization: Reformulations, Algorithms, and Multi-task Learning.
  
• Dimitris Bertsimas, Dan Iancu and Pablo Parrilo.
  A Hierarchy of Near-Optimal Policies for Multi-stage Adaptive Optimization
• G. Lan and R. D. C. Monteiro.
  Iteration-complexity of first-order augmented Lagrangian methods for convex programming.
  Technical Report, School of Industrial & Systems Engineering, Georgia Institute of Technology, April 2009.
• Stephen Becker, Jerome Bobin, Emmanuel Candes.
  NESTA: A Fast and Accurate First-order Method for Sparse Recovery
  California Institute of Technology, April 2009.

Diskrete Optimierung:

• Pierre Bonami, Mustafa Kilinc, Jeff Linderoth.
  "Algorithms and Software for Convex Mixed Integer Nonlinear Programs",
  Technical Report 1664, Computer Sciences Department, University of Wisconsin-Madison, 2009.
• Hassan Hijazi, Pierre Bonami, Gérard Cornuéjols, Adam Ouorou.
  "Mixed Integer NonLinear Programs featuring: On/Off \mu constraints: convex analysis and applications".
• B. Ghaddar, J. C. Vera, and M. F. Anjos.
  "New Relaxations for Binary Quadratic Problems Using Second-Order Cone Programming",
  University of Waterloo, October 2009.
  
• Oktay Günlük.
  "Perspective Reformulation and Applications".
• Santosh Kabadi and K. P. K. Nair.
  "Integer Network Synthesis Problem for Hop Constrained Flows".
• Immanuel Bomze and Florian Jarre.
  A note on Burer's copositive representation of mixed-binary QPs.
  Technical Report TR-ISDS 2009-04, Department of Statistics and Decision Support Systems, University of Vienna, Austria (August 2009).
• Sebastian Pokutta and Andreas S. Schulz.
  On the connection of the Sherali-Adams closure and border bases.
  Working Paper, Technische Universität Darmstadt / Massachusetts Institute of Technology, July 2009.
• Samuel Burer and Anureet Saxena.
  Old Wine in a New Bottle: The MILP Road to MIQCP,
  Manuscript, Dept of Management Sciences, University of Iowa, July 2009.
• Joao Gouveia, Monique Laurent, Pablo A. Parrilo, Rekha Thomas.
  A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs.
• Ivana Ljubic.
  A Branch-and-Cut-and-Price Algorithm for Vertex-Biconnectivity Augmentation
• Raymond Hemmecke, Matthias Koeppe, Jon Lee and Robert Weismantel.
  Nonlinear Integer Programming
• G. Iyengar, D. J. Phillips and C. Stein.
  Approximating semidefinite packing problems.
• Daniel Bienstock.
  Eigenvalue techniques for proving bounds for convex objective, nonconvex programs.

Themen nur für B12:

• Aus dem Buch: Klaus Jansen und Marian Margraf: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter, 2008, ISBN: 978-3-11-020316-5.
  Vorträge zu den Kapiteln: 3; 4 und 5; 6; 7; 8; 9; 10; 11; 12; 13; 14; 15; 16; 17 und 18; 19; (diese werden nur in dieser Reihenfolge ausgegeben und terminlich von vorne beginnend zugeteilt)

Vortragstermine

• 26.05.2010: (abgesagt!) Sven Gehre zur Arbeit
  Daniel Bienstock and Mark Zuckerberg,
  A new LP algorithm for precedence constrained production scheduling,
  Columbia University, BHP Billiton, August 2009.
• 02.06.2010: Fanziska Nestler zur Arbeit:
  
  • Claudia Sagastizabal.
    Composite Proximal Bundle Method.
• 30.06.2010 (verschoben!): Robert Pech zur Arbeit:
  
  • A. Darmann, U. Pferschy, J. Schauer, and G. J. Woeginger.
    "Paths, Trees and Matchings under Disjunctive Constraints"

Hinweise zur Vorbereitung und Ausarbeitung

Vorträge sind sowohl als Tafel-Vorträge als auch mit Daten-Projektor/Beamer konzipierbar, für letzteres sollte die LaTeX-Beamer-Klasse verwendet werden. Ausarbeitungen bitte nur in LaTeX und in korrektem Deutsch oder Englisch, die Grundsätze guter wissenschaftlicher Praxis sind einzuhalten!

Worauf beim Entwurf von Seminarvorträgen besonders zu achten ist, wird etwa in einem Text von Prof. Lehn, oder etwas sarkastischer von Prof. Purgathofer klar erläutert. Gerade wegen der großen Diversität der Themen ist mir besonders wichtig, dass Sie ausreichend Zeit dafür vorsehen, die in Ihrer Arbeit behandelte Aufgabenstellung so vom Umfeld und von der Einbettung her zu erläutern, dass wirklich jeder weiß, worum es geht und warum die behandelten Fragestellungen relevant und interessant sind. Die Einleitung benötigt also mindestens 20 Minuten, normalerweise sogar mehr.

Letzte Änderung: 11.03.10, 08:38