Publications 2007

• Caimi G., Burkolter D., Herrmann T., Chudak F., Laumanns M. (2007): "Design of a new railway scheduling model for dense services." In: Hansen I., Radtke A., Pachl J., Wendler E. (eds.): Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis (RailHannover 2007), Hannover, Germany, March 28-30, 2007 (PDF)
• Caimi G., Fuchsberger M., Laumanns M., Schüpbach K. (2007): "Periodic Railway Timetabling with Event Flexibility." In: Liebchen C., Ahuja R., Mesa J. (eds.): ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, Dagstuhl, Germany (URL)
• Chudak F., Eleutério V., Nesterov Y. (2007): "Static Traffic Assignment Problem: A Comparison between Beckmann (1956) and Nesterov & de Palma (1998) models." Conference Proceedings of 7th Swiss Transport Research Conference, September 12, 2007-September 14, 2007, Monte-Verita, Ascona, Switzerland. (PDF)
• Chudak F., Nagano K. (2007): "Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization." Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007:79-88. (URL)
• Foniok J., Nešetřil J., Tardif C. (2007): "On Finite Maximal Antichains in the Homomorphism Order." Electron. Notes Discrete Math., Vol. 29:389-396. (DOI, PDF)
• Friedrich C., Guarisco M., Kueppers S., Schweer A. (2007): "Grid Operation in the Contrary Regulation Challenge of Cost Reduction and Supply Quality." Proceedings of the 19th International Conference on Electricity Distribution (CIRED 2007), Vienna, Austria, 21-24 May 2007 (PDF)
• Fukuda K., Jensen A., Lauritzen N., Thomas R. (2007): "The generic Gröbner walk." J. Symbolic Computation, Vol. 42:298-312. (URL)
• Fukuda K., Jensen A., Thomas R. (2007): "Computing Gröbner fans." Mathematics of Computation, Vol. 76:2189-2212. (URL)
• Fukuda K., Uno T. (2007): "Polynomial time algorithms for maximizing the intersection volume of polytopes." Pacific Journal of Optimization, Vol. 3:37-52.
• Fukuda K., Weibel C. (2007): "$f$-vectors of Minkowski additions of convex polytopes." Discrete Comput. Geom., Vol. 37:503-516. (URL)
• Laumanns M., Zenklusen R. (2007): "Monte-Carlo Estimation of s-t Reliability in Acyclic Networks." European Conference on Complex Systems (ECCS 2007), Dresden, Germany, October 1-5 (HTML)
• Lemm R., Riechsteiner D., Ulrich H. (2007): "Vom Baum zum Brett: Sypply Chain Management für eine wettbewerbsfähige Produktionskette Rohholz." Blickpunkt KMU:58-64. (URL)
• Pauli V., Lampe L., Schober R., Fukuda K. (2007): "Multiple-Symbol Differential Detection Based on Combinatorial Geometry." Proceedings of the IEEE International Conference on Communications (ICC 2007), Glasgow, United Kingdom:827-832.

Technical Reports / Preprints

• Fukuda K., Moriyama S., Nakayama H., Richter-Gebert J. (2005): "Every non-Euclidean oriented matroid admits a biquadratic final polynomial." To appear in Combinatorica (URL)
• Balderer C., Guarisco M., Laumanns M., Zenklusen R. (2007): "Repair strategies for minimizing the risk of cascading failures in electricity networks." European Conference on Complex Systems (ECCS 2007), Satellite Workshop: Critical Infrastructures as Complex Systems, Dresden, Germany, October 1-5, 2007 (PDF, URL)
• Doege J., Fehr M., Hinz J., Lüthi H., Wilhelm M. (2007): "On value of flexibility in energy risk mamangment: Concepts, models and solutions." Institute for Operations Research, ETH Zurich, Switzerland (PDF)
• Eller J., Caimi G., Chudak F., Laumanns M. (2007): "Train driver rostering at SBB Cargo." Institute for Operations Research, ETH Zurich
• Fukuda K., Moriyama S., Okamoto Y. (2007): "The Holt-Klee condition for oriented matroids." To appear in Europ. J. Combinatorics (URL)
• Fukuda K., Weibel C. (2007): "A conjecture about Minkowski Additions of convex polytopes." Proceedings of the 23rd European Workshop on Computational Geometry:54-56.
• Fukuda K., Weibel C. (2007): "A linear equation for Minkowski sums of polytopes relatively in general position."
• Hinz J., Fehr M. (2007): "Storage costs in commodity option pricing."
• Laumanns M. (2007): "Determining Optimal Control Policies for Supply Networks Under Uncertainty." International Conference on Dynamics in Logistics (LDIC 2007), Bremen, Germany, August 28-30, 2007
• Laumanns M., Zenklusen R. (2007): "Estimation of Small s-t Reliabilities in Acyclic Networks." arXiv.org:0707.3231 (URL)
• Laumanns M. (2007): "Stochastic convergence of random search to fixed size Pareto set approximations." arXiv.org:0711.2949 (URL)
• Nakayama H., Moriyama S., Fukuda K. (2007): "Realizations of oriented matroids by polynomial optimization."
• Nakayama H., Moriyama S., Fukuda K. (2007): "Three characteristic rank-$4$ oriented matroids."
• Reimann M., Schiltknecht P. (2007): "Managing uncertainty in a custom manufacturing environment." Submitted to Review of Managerial Science
• Schütze O., Laumanns M., Coello C., Dellnitz M., Talbi E. (2007): "Convergence of Stochastic Search Algorithms to Finite Size Pareto Set Approximations." To appear in Journal of Global Optimization
• Sorkin G., Steger A., Zenklusen R. (2007): "A tight bound on the collection of edges in MSTs of induced subgraphs." arXiv.org:0705.2439 (URL)