Christoph Buchheim

From MaRDI portal
Person:325379

Available identifiers

zbMath Open buchheim.christophWikidataQ57071020 ScholiaQ57071020MaRDI QIDQ325379

List of research outcomes

PublicationDate of PublicationType
An oracle-based framework for robust combinatorial optimization2024-01-26Paper
On the complexity of the bilevel minimum spanning tree problem2023-12-12Paper
Bounded variation in binary sequences2023-08-03Paper
Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations2023-07-13Paper
The polytope of binary sequences with bounded variation2023-06-30Paper
Convex optimization under combinatorial sparsity constraints2022-12-12Paper
Partitioned vs. Integrated Planning of Hinterland Networks for LCL Transportation2022-11-15Paper
The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective2022-07-19Paper
The stochastic bilevel continuous knapsack problem with uncertain follower's objective2022-07-18Paper
On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency2022-06-01Paper
On the complexity of robust bilevel optimization with uncertain follower's objective2021-12-13Paper
Lower bounds for cubic optimization over the sphere2021-06-15Paper
Stochastic single-allocation hub location2021-06-03Paper
On the Complexity of Robust Bilevel Optimization With Uncertain Follower's Objective2021-05-18Paper
Quadratic Combinatorial Optimization Using Separable Underestimators2020-11-25Paper
A note on the nonexistence of oracle-polynomial algorithms for robust combinatorial optimization2020-08-31Paper
An active set algorithm for robust combinatorial optimization based on separation oracles2020-03-11Paper
An active set algorithm for robust combinatorial optimization based on separation oracles2020-02-17Paper
SDP-based branch-and-bound for non-convex quadratic integer optimization2019-05-23Paper
\(K\)-adaptability in stochastic combinatorial optimization under objective uncertainty2019-04-30Paper
Robust combinatorial optimization under convex and discrete cost uncertainty2019-03-19Paper
Berge-acyclic multilinear 0-1 optimization problems2018-10-30Paper
A fast branch-and-bound algorithm for non-convex quadratic integer optimization subject to linear constraints using ellipsoidal relaxations2018-09-28Paper
Complexity of min-max-min robustness for combinatorial optimization under discrete uncertainty2018-08-17Paper
Reliable single allocation hub location problem under hub breakdowns2018-07-11Paper
The quadratic shortest path problem: complexity, approximability, and solution methods2018-05-30Paper
A Frank-Wolfe based branch-and-bound algorithm for mean-risk optimization2018-03-13Paper
Min-max-min robust combinatorial optimization2017-05-15Paper
Monomial-wise optimal separable underestimators for mixed-integer polynomial optimization2017-04-28Paper
Ellipsoid Bounds for Convex Quadratic Integer Programming2017-01-13Paper
A Coordinate Ascent Method for Solving Semidefinite Relaxations of Non-convex Quadratic Integer Programs2016-11-30Paper
A Decomposition Approach for Single Allocation Hub Location Problems with Multiple Capacity Levels2016-11-30Paper
A compact linearisation of Euclidean single allocation hub location problems2016-10-18Paper
Min-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions2016-10-18Paper
Lower bounding procedures for the single allocation hub location problem2016-10-18Paper
A Feasible Active Set Method with Reoptimization for Convex Quadratic Mixed-Integer Programming2016-09-02Paper
Robust Critical Node Selection by Benders Decomposition2016-05-19Paper
Lagrangean Decomposition for Mean-Variance Combinatorial Optimization2015-10-16Paper
Active Set Methods with Reoptimization for Convex Quadratic Integer Programming2015-10-16Paper
Exact Algorithms for Combinatorial Optimization Problems with Submodular Objective Functions2015-07-22Paper
On the separation of split inequalities for non-convex quadratic integer programming2015-04-09Paper
Combinatorial optimization with one quadratic term: spanning trees and forests2014-09-08Paper
Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators2014-06-02Paper
An Exact Algorithm for Nonconvex Quadratic Integer Minimization Using Ellipsoidal Relaxations2013-12-13Paper
Semidefinite relaxations for non-convex quadratic mixed-integer programming2013-11-11Paper
An effective branch-and-bound algorithm for convex quadratic integer programming2012-10-15Paper
Exact Algorithms for the Quadratic Linear Ordering Problem2012-07-28Paper
Submodular Formulations for Range Assignment Problems2012-05-13Paper
An Exact Algorithm for Robust Network Design2011-09-09Paper
Integer Programming Subject to Monomial Constraints2011-03-21Paper
Speeding up IP-based algorithms for constrained quadratic 0-1 optimization2010-09-16Paper
An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming2010-06-22Paper
https://portal.mardi4nfdi.de/entity/Q31816482009-10-12Paper
Graph Drawing2009-08-11Paper
Linear optimization over permutation groups2009-06-02Paper
Testing planarity of geometric automorphisms in linear time2009-05-13Paper
On the subgroup distance problem.2009-04-09Paper
Local cuts revisited2009-03-04Paper
A New Exact Algorithm for the Two-Sided Crossing Minimization Problem2009-03-03Paper
Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case2008-12-05Paper
A branch-and-cut approach to the crossing number problem2008-10-29Paper
Bimodal Crossing Minimization2007-09-10Paper
Fixed Linear Crossing Minimization by Reduction to the Maximum Cut Problem2007-09-10Paper
Graph Drawing2006-11-13Paper
Crossing minimization for symmetries2005-06-14Paper
On the complexity of drawing trees nicely: Corrigendum2004-12-13Paper
https://portal.mardi4nfdi.de/entity/Q30437152004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723112004-08-04Paper
Réduction des tores déployés par une extension modérément ramifiée. (Reduction of tori split over tamely ramified extensions).2004-03-15Paper
Detecting symmetries by branch and cut.2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44278772003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44222942003-09-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christoph Buchheim