Christoph Buchheim

Orcid: 0000-0001-9974-404X

Affiliations:
  • Technical University of Dortmund, Germany


According to our database1, Christoph Buchheim authored at least 84 papers between 1998 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
An oracle-based framework for robust combinatorial optimization.
J. Glob. Optim., January, 2024

Parabolic Optimal Control Problems with Combinatorial Switching Constraints, Part II: Outer Approximation Algorithm.
SIAM J. Optim., 2024

Parabolic Optimal Control Problems with Combinatorial Switching Constraints, Part I: Convex Relaxations.
SIAM J. Optim., 2024

2023
Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations.
Oper. Res. Lett., November, 2023

The polytope of binary sequences with bounded variation.
Discret. Optim., May, 2023

2022
Optimization at the Second Level (Dagstuhl Seminar 22441).
Dagstuhl Reports, October, 2022

Convex optimization under combinatorial sparsity constraints.
Oper. Res. Lett., 2022

On the complexity of the bilevel minimum spanning tree problem.
Networks, 2022

The Stochastic Bilevel Continuous Knapsack Problem with Uncertain Follower's Objective.
J. Optim. Theory Appl., 2022

The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective.
J. Glob. Optim., 2022

On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency.
4OR, 2022

Bounded Variation in Binary Sequences.
Proceedings of the Combinatorial Optimization - 7th International Symposium, 2022

2021
On the complexity of robust bilevel optimization with uncertain follower's objective.
Oper. Res. Lett., 2021

Lower Bounds for Cubic Optimization over the Sphere.
J. Optim. Theory Appl., 2021

Stochastic single-allocation hub location.
Eur. J. Oper. Res., 2021

2020
A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Costs.
INFORMS J. Optim., January, 2020

A note on the nonexistence of oracle-polynomial algorithms for robust combinatorial optimization.
Discret. Appl. Math., 2020

2019
An active set algorithm for robust combinatorial optimization based on separation oracles.
Math. Program. Comput., 2019

SDP-based branch-and-bound for non-convex quadratic integer optimization.
J. Glob. Optim., 2019

<i>K</i>-adaptability in stochastic combinatorial optimization under objective uncertainty.
Eur. J. Oper. Res., 2019

Berge-acyclic multilinear 0-1 optimization problems.
Eur. J. Oper. Res., 2019

The robust bilevel continuous knapsack problem.
CoRR, 2019

Tractable Relaxations for the Cubic One-Spherical Optimization Problem.
Proceedings of the Optimization of Complex Systems: Theory, 2019

2018
A Frank-Wolfe based branch-and-bound algorithm for mean-risk optimization.
J. Glob. Optim., 2018

Quadratic Combinatorial Optimization Using Separable Underestimators.
INFORMS J. Comput., 2018

The quadratic shortest path problem: complexity, approximability, and solution methods.
Eur. J. Oper. Res., 2018

Robust combinatorial optimization under convex and discrete cost uncertainty.
EURO J. Comput. Optim., 2018

Complexity of min-max-min robustness for combinatorial optimization under discrete uncertainty.
Discret. Optim., 2018

Reliable single allocation hub location problem under hub breakdowns.
Comput. Oper. Res., 2018

Combinatorial optimal control of semilinear elliptic PDEs.
Comput. Optim. Appl., 2018

2017
Min-max-min robust combinatorial optimization.
Math. Program., 2017

Monomial-wise optimal separable underestimators for mixed-integer polynomial optimization.
J. Glob. Optim., 2017

2016
A Feasible Active Set Method with Reoptimization for Convex Quadratic Mixed-Integer Programming.
SIAM J. Optim., 2016

A non-rigid registration method for the efficient analysis of shape deviations in production engineering applications.
Prod. Eng., 2016

Robust Critical Node Selection by Benders Decomposition.
INFORMS J. Comput., 2016

Lower Bounding Procedures for the Single Allocation Hub Location Problem.
Electron. Notes Discret. Math., 2016

A Compact Linearisation of Euclidean Single Allocation Hub Location Problems.
Electron. Notes Discret. Math., 2016

Min-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions.
Electron. Notes Discret. Math., 2016

A Decomposition Approach for Single Allocation Hub Location Problems with Multiple Capacity Levels.
Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

A Coordinate Ascent Method for Solving Semidefinite Relaxations of Non-convex Quadratic Integer Programs.
Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

2015
Ellipsoid Bounds for Convex Quadratic Integer Programming.
SIAM J. Optim., 2015

A fast branch-and-bound algorithm for non-convex quadratic integer optimization subject to linear constraints using ellipsoidal relaxations.
Oper. Res. Lett., 2015

On the separation of split inequalities for non-convex quadratic integer programming.
Discret. Optim., 2015

On the Quadratic Shortest Path Problem.
Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

2014
A procedure for the evaluation and compensation of form errors by means of global isometric registration with subsequent local reoptimization.
Prod. Eng., 2014

Combinatorial optimization with one quadratic term: Spanning trees and forests.
Discret. Appl. Math., 2014

Active Set Methods with Reoptimization for Convex Quadratic Integer Programming.
Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

Lagrangean Decomposition for Mean-Variance Combinatorial Optimization.
Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators.
Proceedings of the Integer Programming and Combinatorial Optimization, 2014

2013
Crossings and Planarization.
Proceedings of the Handbook on Graph Drawing and Visualization., 2013

An Exact Algorithm for Nonconvex Quadratic Integer Minimization Using Ellipsoidal Relaxations.
SIAM J. Optim., 2013

Semidefinite relaxations for non-convex quadratic mixed-integer programming.
Math. Program., 2013

Separable Non-convex Underestimators for Binary Quadratic Programming.
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

Quadratic Outer Approximation for Convex Integer Programming with Box Constraints.
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

The spanning tree problem with one quadratic term.
Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

2012
An effective branch-and-bound algorithm for convex quadratic integer programming.
Math. Program., 2012

2011
An Exact Algorithm for Robust Network Design.
Proceedings of the Network Optimization - 5th International Conference, 2011

2010
Integer Programming Subject to Monomial Constraints.
SIAM J. Optim., 2010

Speeding up IP-based algorithms for constrained quadratic 0-1 optimization.
Math. Program., 2010

Exact Algorithms for the Quadratic Linear Ordering Problem.
INFORMS J. Comput., 2010

Submodular Formulations for Range Assignment Problems.
Electron. Notes Discret. Math., 2010

Practical Solution of Periodic Filtered Approximation as a Convex Quadratic Integer Program.
Proceedings of the Complex Systems Design & Management, 2010

Exact Bipartite Crossing Minimization under Tree Constraints.
Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

2009
Terse Integer Linear Programs for Boolean Optimization.
J. Satisf. Boolean Model. Comput., 2009

2008
Local cuts revisited.
Oper. Res. Lett., 2008

A branch-and-cut approach to the crossing number problem.
Discret. Optim., 2008

Testing Planarity of Geometric Automorphisms in Linear Time.
Algorithmica, 2008

A Basic Toolbox for Constrained Quadratic 0/1 Optimization.
Proceedings of the Experimental Algorithms, 7th International Workshop, 2008

2007
Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case.
SIAM J. Optim., 2007

A New Exact Algorithm for the Two-Sided Crossing Minimization Problem.
Proceedings of the Combinatorial Optimization and Applications, 2007

2006
Drawing rooted trees in linear time.
Softw. Pract. Exp., 2006

On the Subgroup Distance Problem.
Electron. Colloquium Comput. Complex., 2006

Fixed Linear Crossing Minimization by Reduction to the Maximum Cut Problem.
Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

Bimodal Crossing Minimization.
Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

2005
Crossing Minimization for Symmetries.
Theory Comput. Syst., 2005

Linear optimization over permutation groups.
Discret. Optim., 2005

Exact Crossing Minimization.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

2004
On the complexity of drawing trees nicely: corrigendum.
Acta Informatica, 2004

2003
An integer programming approach to exact and fuzzy symmetry detection.
PhD thesis, 2003

Detecting symmetries by branch & cut.
Math. Program., 2003

An Integer Programming Approach to Fuzzy Symmetry Detection.
Proceedings of the Graph Drawing, 11th International Symposium, 2003

2002
Improving Walker's Algorithm to Run in Linear Time.
Proceedings of the Graph Drawing, 10th International Symposium, 2002

2000
A Fast Layout Algorithm for <i>k</i>-Level Graphs.
Proceedings of the Graph Drawing, 8th International Symposium, 2000

1998


  Loading...