Recent publications

Publications 2012

• Amaldi E., Bosio.,Malucelli F.(2012): "Hyperbolic set covering problems with competing ground-set elements", Mathematical programming, 134(2): 323-348 (URL)
• Averkov G., Wagner Ch.(2012): "Inequalities for the lattice width of lattice-free convex sets in the plane", Beiträge zur Algebra und Geometrie = Contributions to algebra and geometry 53(1): 1-23 (DOI, URL)
• Averkov G., Weismantel R.(2012): "Transversal numbers over subsets of linear spaces", Advances in Geometry, 12: 19-28 (URL)
• Baes M., Bürgisser M.,(2012): "Hedge Algorithm and Dual Averaging schemes", Mathematical methods of operations research (URL)
• Baes M., Del Pia A., Nesterov Y., Onn S., Weismantel R.(2012): "Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes", Mathematical Programming, 134(1): 305-322 (URL)
• Ballerstein K., von Kamp A., Klamt S., Haus U.-U.(2012): "Minimal cut sets in a metabolic network are elementary modes in a dual network", Bioinformatics, 28(3): 381-7 (URL)
• Caimi G., Fuchsberger M., Laumanns M., Lüthi M.(2012): "A model predictive control approach for discrete-time rescheduling in complex central railway station areas", Computers & Operations Research, 39(11): 2578–2593 (URL)
• Cornuéjols G., Michini C., Nannicini G.(2012): "How tight is the corner relaxation?. Insights gained from the stable set problem", Discrete Optimization, 9(2): 109–121 (URL)
• Del Pia A.(2012): "On the Rank of Disjunctive Cuts", Mathematics of Operations Research, 37(2): 372-378 (URL)
• Del Pia A., Weismantel R.(2012): "Relaxations of mixed integer sets from lattice-free polyhedra", 4OR, 10(3): 221-244 (URL)
• Del Pia A., Weismantel R.(2012): "On convergence in mixed integer programming", Mathematical programming, 135: 397-412 (URL)
• Eisenschmidt E., Haus U.-U.(2012): "A polynomial time approximation algorithm for the two-commodity splittable flow problem", Mathematical methods of operations research (URL)
• Eisenschmidt E., Haus U.-U.(2012): "Discovering All Associations in Discrete Data using Frequent Minimally Infrequent Attribute Sets", Discrete applied mathematics, 160(12): 1730-1741 (URL)
• Fertis A., Baes M., Lüthi H.-J.(2012): "The Regularization Aspect of Optimal-Robust Conditional Value-at-Risk Portfolios", Operations research proceedings 2011: selected papers of the International Conference on Operations Research (OR 2011), August 30 - September 2, 2011, Zurich, Switzerland (URL)
• Fertis A., Baes M., Lüthi H.-J.(2012): "Robust risk management", European journal of operational research, 222(3): 663-672 (URL)
• Haus U.-U., Pfeuffer F.(2012): "Split cuts for robust mixed-integer optimization", Operations Research Letters, 40(3): 165-171 (URL)
• Hendriks M.P.M., Armbruster D., Laumanns M., Lefeber E., Udding J.T.<(2012): "Design of robust distribution networks run by third party logistics service providers", Advances in complex systems, 15(5) (URL)
• Klatte D., Lüthi H.-J., Schmedders K.(2012): "Operations research proceedings 2011: selected papers of the International Conference on Operations Research (OR 2011), August 30 - September 2, 2011, Zurich, Switzerland", Operations Research Proceedings (URL)
• Kobayashi Y., Murota K., Weismantel R.(2012): "Cone superadditivity of discrete convex functions", Mathematical programming, 135: 25-44 (URL)
• Kähne T., Kolodziej A., Smalla K.-H., Eisenschmidt E., Haus U.-U., Weismantel R., Kropf S., Wetzel W., Ohl F., Tischmeyer W., Naumann M., Gundelfinger E. D.(2012): "Synaptic proteome changes in mouse brain regions upon auditory discrimination learning", Proteomics, 12(15-16): 2433-2444 (URL)
• Pielot R., Smalla K.-H., Müller A., Landgraf P., Lehmann A.-C., Eisenschmidt E., Haus U.-U., Weismantel R., Gundelfinger E. D., Dieterich D. C.(2012): "SynProt. A Database for Proteins of Detergent-Resistant Synaptic Protein Preparations", Frontiers in synaptic neuroscience, 4 (URL)
• Pitas C., Fertis A., Panagopoulos A., Constantinou P.(2012): "Robust Optimization in Non-Linear Regression for Speech and Video Quality Prediction in Mobile Multimedia Networks", Operations research proceedings 2011: selected papers of the International Conference on Operations Research (OR 2011), August 30 - September 2, 2011, Zurich, Switzerland (URL)
• Pope G., Studer C., Baes M.(2012): "Coherence-based recovery guarantees for generalized basis-pursuit de-quantizing", Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (URL)

Publications 2011

• Adjiashvili D., Zenklusen R. (2011): "An s-t connection problem with adaptability." Discrete applied mathematics, 159(8): 695–705 (URL)
• Amaldi E., Bosio S., Malucelli F., Yuan D. (2011): "Solving nonlinear covering problems arising in WLAN design" Operations Research, 59(1): 173-187 (DOI, URL)
• Averkov G., Wagner C., Weismantel R. (2011): "Maximal lattice-free polyhedra: finiteness and an explicit description in dimension three." Mathematics of Operations Research, 36(4): 721-742 (URL
• Ballerstein M., Kienle A., Kunde C., Michaels D., Weismantel R. (2011): "Towards global optimization of combined distillation-crystallization processes for the separation of closely boiling mixtures." In: Pistikopoulos E., Georgiadis M., Kokossis A. (eds.): 21th European Symposium on Computer Aided Process Engineering - ESCAPE 21, Elsevier, Amsterdam:552-556 (URL)
• Beyer T., Busse M., Hristov K., Gurbiel S., Smida M., Haus U., Ballerstein K., Pfeuffer F., Weismantel R., Lindquist J., Schraven B. (August 2011): "Integrating signals from the T-Cell Receptor and the Interleukin-2 Receptor." PLoS Computational Biology, 7(8):e1002121 (URL)
• Borchers S., Bosio S., Findeisen R, Haus U.-U., Rumschinski P., Weismantel R. (2011): "Graph problems arising from parameter identification of discrete dynamical systems" Mathematical Methods of Operations Research, 73(3): 381–400 (URL
• Caimi G. (2011): "Train Scheduling in a Large and Highly Utilised Railway Network". Operations Research Proceedings, Springer-Verlag Berlin (URL)
• Caimi G., Fuchsberger M., Laumanns M., Schüpbach K. (2011): "Periodic railway timetabling with event flexibility", Networks, 57(1): 3-18 (URL)
• Caimi G., Laumanns M., Schüpbach K., Wörner S., Fuchsberger M. (2011): "The periodic service intention as a conceptual framework for generating timetables with partial periodicity" 34(4): 323-339 (URL)
• Del Pia A., Wagner C., Weismantel R. (2011): "A probabilistic comparison of the strength of split, triangle, and quadrilateral cuts." Operations Research Letters, 39(4): 234-240 (URL
• Durzinsky M., Wagler A., Weismantel R.(2011): "An algorithmic framework for network reconstruction", Theoretical Computer Science, 412(26): 2800–2815 (URL
• Fertis A., Baes M., Lüthi H. (September 2011): "The Regularization Aspect of Optimal-Robust Conditional Value-at-Risk Portfolios." Proceedings of the International Conference on Operations Research, Zurich, Switzerland (URL)
• Foniok J., Fukuda K., Klaus L. (2011): "Combinatorial Characterizations of K-matrices." Linear Algebra and its Applications, Vol. 434: 68-80 (URL)
• Foniok J., Nešetřil J., Tardif C. (2011): "Interlacing adjoints on directed graphs." European Journal of Combinatorics, 32(7): 1018-1024 (URL)
• Haus U-U., Hemmecke R., Pokutta S.(2011): "Reconstruction biochemical clster neworks", Journal of Mathematical Chemistry, 49: 2441-2656 (URL)
• Hemmecke R., Onn S., Weismantel R.(2011): "A polynomial oracle-time algorithm for convex integer minimization", Mathematical Programming, 126(1): 97-117 (URL)
• Lee J., Onn S., Weismantel R.(2011): "Intractability of approximate multi-dimensional nonlinear optimization on independence systems", Discrete Mathematics, 159: 695–705 (URL)
• Pitas C., Fertis A., Panagopoulos A., Constantinou P. (September 2011): "Robust Optimization in Non-Linear Regression for Speech and Video Quality Prediction in Mobile Multimedia Networks." Proceedings of the International Conference on Operations Research, Zurich, Switzerland (URL)
• Schüpbach K., Zenklusen R. (2011): "Approximation Algorithms for Conflict-Free Vehicle Routing." Proceedings of the 18th Annual European Symposium on Algorithms (ESA):640-651 (URL)
• Wagner C. (2011): "Maximal Lattice-Free Polyhedra in Mixed-Integer Cutting Plane Theory", Cuvillier, Göttingen:xii+156 (URL)
• Zenklusen R., Laumanns M.(2011): "High-Confidence Estimation of Small s-t Reliabilities in Directed Acyclic Networks", Neworks, 59(4): 376–388 (URL)

Technical reports / Preprints

• Baes M., Bürgisser M., Nemirovski A. (2011): "A randomized Mirror-Prox method for solving structured large-scale matrix saddle-point problems." ETH Zurich / Georgia Institute of Technology (URL)
• Fertis A. (November 2011): "Dynamic Pricing for Cloud Computing Services." Institute for Operations Research, ETH Zürich

Publications 2010

• Adjiashvili D., Baes M., Rostalski P. (2010): "Removing redundant quadratic constraints." In: Fukuda K., Hoeven J. , Joswig M., Takayama N. (eds.): Mathematical Software - ICMS 2010, Springer-Verlag, Vol. 6327: 270 - 281 (URL)
• Andersen K., Louveaux Q., Weismantel R. (2010): "An analysis of mixed integer linear sets based on lattice point free convex sets." Mathematics of Operations Research, Vol. 35: 233-256 (URL)
• Andersen K., Weismantel R. (2010): "Zero coefficient cuts." IPCO conference 2010, Lecture Notes in Computer Science 6080, Springer:57-70 (URL)
• Averkov G., Wagner C. (2010): "Inequalities for the lattice width of lattice-free convex sets in the plane." Beiträge zur Algebra und Geometrie (URL)
• Averkov G., Weismantel R. (2010): "Transversal numbers over subsets of linear spaces." (URL)
• Ballerstein M., Michaels D., Seidel-Morgenstern A., Weismantel R. (2010): "A theoretical study of continuous counter-current chromatography for adsorption isotherms with inflection points." Computers & Chemical Engineering, 34(4):447-459.(URL)
• Berstein Y., Lee J., Onn S., Weismantel R. (2010): "Parametric nonlinear discrete optimization over well-described sets and matroid intersections." Mathematical programming, 124(1-2): 233-253 (URL)
• Buchheim C., Michaels D., Weismantel R. (2010): "Integer Programming Subject to Monomial Constraints." SIAM Journal on Optimization, 20(6): 3297-3311 (URL)
• Caimi G., Chudak F., Fuchsberger M., Laumanns M.,Zenklusen R. (2010): "A New Resource-constrained Multi-commodity Flow Model for Conflict-free Train Routing and Scheduling." Articles in Advance, Transportation Science. (URL)
• Caimi G., Fuchsberger M., Laumanns M., Schüpbach K. (2007): "Periodic Railway Timetabling with Event Flexibility." Networks. Article first published online : 24 MAR 2010. (DOI)
• Carmona R., Fehr M., Hinz J., Porchet A.* (2010): "Market Design for Emission Trading Schemes." Siam Review, Vol. 52(3): 403-452 (URL)
• Fertis A., Abegg L. (2010): "Robust Risk Management in Hydro-Electric Pumped Storage Plants", Proceedings of OR 2010, Munich, Germany (URL)
• Foniok J., Nešetřil J., Pultr A., Tardif C. (2010): "Dualities and dual pairs in Heyting algebras." Order, 27(3): 327-342 (DOI, URL)
• Fukuda K., Hoeven J. , Joswig M., Takayama N. (eds.) (2010): "Mathematical Software - ICMS 2010.", Lecture Notes in Computer Science, Springer-Verlag, Vol. 6327 (URL)
• Fukuda K., Weibel C. (2010): "A linear equation for Minkowski sums of polytopes relatively in general position." Europ. J. Combinatorics, Vol. 31: 565-573 (URL)
• Hemmecke R., Köppe M., Lee J., Weismantel R. (2010): "Nonlinear Discrete Optimization." In: al. M. (ed.): 50 years of Integer Programming 1958–2008, Springer Berlin: 562-618.
• Hemmecke R., Köppe M., Weismantel R. (2010): "A polynomial-time algorithm for optimizing over N-fold 4-block decomposable integer programs." IPCO conference 2010, Lecture Notes in Computer Science 6080, Springer: 219-229 (URL)
• Hemmecke R., Onn S., Weismantel R. (2010): "A polynomial oracle-time algorithm for convex integer minimization." Mathematical Programming (URL)
• Hemmecke R., Onn S., Weismantel R. (2010): "N fold integer programming and nonlinear multi-transshipment." Optimization Letters (URL)
• Hendriks M., Laumanns M., Lefeber E., Udding J. (2010): "Robust cyclic berth planning of container vessels." OR Spectrum, Springer Berlin / Heidelberg, Vol. 32: 501-517 (URL)
• Miyata H., Moriyama S., Fukuda K. (2010): "Complete enumeration of small realizable oriented matroids." Proceedings of CCCG (Canadian Conference on Computational Geometry): 143-146 (DOI)
• Rumschinski P., Borchers S., Bosio S., Weismantel R., Findeisen R. (2010): "Set-based Dynamical Parameter Estimation and Model Invalidation for Biochemical Reaction Networks." BMC Systems Biology, Vol. 4:69 (URL)
• Weismantel R. (2010): "A Cutting Plane Theory for Mixed Integer Optimization." Proc. of the International Congress of Mathematicians, Hyperabad, India

Technical reports / Preprints

• Baes M., Buergisser M. (2010): "Smoothing techniques for solving semidefinite programs with many constraints." IFOR Internal report
• Baes M., Buergisser M. (2010): "Hedge Algorithm and Subgradient Methods." IFOR Internal report

Publications 2009

• Balderer C., Guarisco M., Laumanns M., Zenklusen R. (2009): "Repair strategies for minimising the risk of cascading failures in electricity networks." International Journal of Critical Infrastructures, 5(1/2): 51-71 (DOI, URL)
• Baes M. (2009): "Semidefinite representability of the trace of totally positive Laurent polynomial matrix functions", Proceedings of Algoritmy 2009, 18th Conference on Scientific Computing, Podbanske, Slovakia, March 2009, pp 412–418.
• Caimi G., Fuchsberger M., Burkolter D., Herrmann T., Wüst R., Roos S. (February 2009): "Conflict-free train scheduling in a compensation zone exploiting the speed profile." 3rd International Seminar on Railway Operations Research (ISROR), Zurich, Switzerland (pdf)
• Caimi G., Fuchsberger M., Laumanns M., Lüthi H., Schüpbach K. (2009): "Fahrplanerstellung in stark ausgelasteten Eisenbahnnetzen." OR News, No. 35:6-10.
• Caimi G., Herrmann T., Burkolter D., Chudak F., Laumanns M. (2009): "Design of a railway scheduling model for dense services." Networks and Spatial Economics, 9(1): 25-46 (DOI, URL)
• Caimi G., Laumanns M., Schüpbach K., Wörner S., Fuchsberger M. (February 2009): "The Periodic Service Intention as a Conceptual Frame for Generating Timetables with Partial Periodicity." 3rd International Seminar on Railway Operations Research (ISROR), Zurich, Switzerland (pdf)
• Carmona R., Fehr M., Hinz J. (2009): "Optimal Stochastic Control and Carbon Price Formation." SIAM Journal on Control and Optimization, 48(4): 2168-2190 (URL)
• Columbano S., Fukuda K., Jones C. (2009): "An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices." In: Avis D., Bremner D., Deza A. (eds.): Polyhedral Computation, AMS, Vol. 48: 73-102 (URL)
• Doege J., Fehr M., Hinz J., Lüthi H., Wilhelm M. (2009): "Risk Management in Power Markets: The Hedging Value of Production Flexibility." European Journal of Operational Research, 199(3): 936-943 (DOI)
• Foniok J., Fukuda K., Gärtner B., Lüthi H. (2009): "Pivoting in Linear Complementarity: Two Polynomial-Time Cases." Discrete Comput. Geom., 42(2): 187-205 (DOI, URL)
• Foniok J., Tardif C. (2009): "Adjoint functors and tree duality." Discrete Math. Theor. Comput. Sci., 11(2): 97-110 (URL)
• Fukuda K., Moriyama S., Nakayama H., Richter-Gebert J. (2005): "Every non-Euclidean oriented matroid admits a biquadratic final polynomial." Combinatorica, 29(6): 691-698 (URL)
• Friedrich C., Guarisco M., Laumanns M., Zdrallek M. (2009): "A Model to Optimise the Organisation of Grid Operation." Proceedings of the 20th International Conference on Electricity Distribution (CIRED 2009), Prague, Czech Republic, June 8-11, 2009
• Fukuda K., Moriyama S., Okamoto Y. (2009): "The Holt-Klee condition for oriented matroids." Europ. J. Combinatorics, 30(8): 1854-1867 (URL)
• Goemans M., Iwata S., Zenklusen R. (2009): "An Algorithmic Framework for Wireless Information Flow." Forty-Seventh Annual Allerton Conference on Communication, Control, and Computing
• Guarisco M., Friedrich C., Balderer C., Laumanns M., Zdrallek M. (2009): "A grid operation model: Resource demand for an adequate incident management in high-, medium-, and low-voltage grids." International Journal of Electrical Power & Energy Systems, 31(9): 504-511 (DOI)
• Laumanns M., Zenklusen R. (2009): "Computational Complexity of Impact Size Estimation for Spreading Processes on Networks." The European Physical Journal B, 71(4): 481-488 (DOI)
• Sorkin G., Steger A., Zenklusen R. (2009): "A tight bound on the collection of edges in MSTs of induced subgraphs." Journal on Combinatorial Theory, Series B, Vol. 99: 428-435 (URL)
• Zenklusen R., Ries B., Picouleau C., de Werra D., Costa M., Bentz C. (2009): "Blockers and Transversals." Discrete Mathematics, 309(13): 4306-4314 (URL)

Technical reports / Preprints

• Chekuri C., Vondrák J., Zenklusen R. (2009): "Dependent Randomized Rounding for Matroid Polytopes and Applications." (URL)
• Carmona R., Fehr M. The Clean Development Mechanism and CER Price Formation in the Carbon Markets.
• Carmona R., Fehr M., Hinz J. Properly designed emission trading schemes do work!
• Carmona R., Fehr M. Auctions and Relative Allocation Mechanisms for Cap-and-Trade Schemes.

Publications 2008

• Foniok J., Nešetřil J. (2008): "Splitting finite antichains in the homomorphism order." In: Boudabbous Y., Zaguia N. (eds.): Proceedings of the first International Conference on Relations, Orders and Graphs: Interaction with Computer Science: 327-332 (PDF)
• Foniok J., Nešetřil J., Tardif C. (2008): "Generalised Dualities and Maximal Finite Antichains in the Homomorphism Order of Relational Structures." European J. Combin., 29(4): 881-899 (DOI, PDF)
• Guarisco M., Friedrich C., Laumanns M., Zdrallek M. (2008): "A Grid Operation Model: Resource Demand For An Adequate Quality Of Supply." Proceedings of the 16th Power Systems Computation Conference (PSCC 2008), Glasgow, Scotland, 14-18 July, 2008 (PDF)
• Laumanns M. (2008): "Determining Optimal Control Policies for Supply Networks Under Uncertainty." In: Haasis H., Kreowski H., Scholz-Reiter B. (eds.): Dynamics in Logistics, First International Conference, LDIC 2007, Bremen, Germany, August 2007, Proceedings, Springer, Berlin: 135-141 (DOI)
• Pauli V., Lampe L., Schober R., Fukuda K. (2008): "Multiple-Symbol Differential Detection Based on Combinatorial Geometry." IEEE Transactions on Communications, 56(10): 1596-1600 (URL)
• Schütze O., Laumanns M., Coello C., Dellnitz M., Talbi E. (2008): "Convergence of Stochastic Search Algorithms to Finite Size Pareto Set Approximations." Journal of Global Optimization, 41(4): 559-577 (DOI, URL)
• Wilhelm M., Winter C. (2008): "Finite element valuation of swing options." Journal of Computational Finance, 11(3): 107-132 (URL)
• Wüst R., Laube F., Roos S., Caimi G. (2008): "Sustainable Global Service Intention as objective for Controlling Railway Network Operations in Real Time." Proceedings of the 8th World Congress of Railway Research (WCRR), Seoul, Korea

Technical Reports / Preprints

• Caimi G., Flier H., Fuchsberger M., Nunkesser M. (2008): "Performance of a greedy algorithm for edge covering by cliques in interval graphs." (URL)
• Carmona R., Fehr M., Hinz J., Porchet A. (2008): "Market Design For Emission Trading Schemes." SIAM Review, to appear.
• Foniok J., Nešetřil J. (2008): "Splitting finite antichains in the homomorphism order." (URL)
• Fukuda K., Moriyama S., Nakayama H. (2008): "Three pathological rank-4 oriented matroids."
• Fukuda K., Weibel C. (2008): "Facet computation for Minkowski sums of polytopes." Swiss Federal Institute of Technology, Switzerland
• Zenklusen R. (2008): "Extensions to Network Flow Interdiction on Planar Graphs." Institute for Operations Research, ETH Zurich
• Zenklusen R. (2008): "Matching Interdiction."