Andreas S. Schulz

From MaRDI portal
Person:207373

Available identifiers

zbMath Open schulz.andreas-sDBLP66/5251WikidataQ17122237 ScholiaQ17122237MaRDI QIDQ207373

List of research outcomes





PublicationDate of PublicationType
Interpretability of bi-level variable selection methods2024-10-28Paper
Sparse group penalties for bi-level variable selection2024-10-28Paper
Integer factorization: Why two-item joint replenishment is hard2024-07-29Paper
Switchbox routing in VLSI design: closing the complexity gap (extended abstract)2024-06-05Paper
Approximation Algorithms and Linear Programming Relaxations for Scheduling Problems Related to Min-Sum Set Cover2024-03-05Paper
0/1-Integer programming: Optimization and Augmentation are equivalent2023-05-08Paper
Robust Appointment Scheduling with Heterogeneous Costs2023-02-03Paper
The interval order polytope of a digraph2022-08-30Paper
Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds2022-08-30Paper
Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems2022-06-24Paper
Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses2022-05-17Paper
On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure2022-03-11Paper
Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria2021-12-20Paper
On the Complexity of Recognizing Integrality and Total Dual Integrality of the $\{0,1/2\}$-Closure2021-04-29Paper
Genetic column generation: Fast computation of high-dimensional multi-marginal optimal transport problems2021-03-23Paper
Precedence-constrained scheduling and min-sum set cover (extended Abstract)2020-08-24Paper
Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds2019-01-11Paper
Transitive packing2019-01-11Paper
Robust monotone submodular function maximization2018-10-26Paper
Min-Sum Scheduling Under Precedence Constraints2018-03-02Paper
Scheduling jobs with communication delays: Using infeasible solutions for approximation2017-12-05Paper
On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming2017-04-07Paper
Robust Appointment Scheduling2017-03-22Paper
Robust Monotone Submodular Function Maximization2016-08-10Paper
https://portal.mardi4nfdi.de/entity/Q55013132015-08-03Paper
The Gomory-Chvátal Closure of a Non-Rational Polytope is a Rational Polytope2015-03-03Paper
The Price of Anarchy of the Proportional Allocation Mechanism Revisited2015-01-12Paper
ε -optimization schemes and L-bit precision (extended abstract)2014-09-26Paper
The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope2014-07-11Paper
Approximating the least core value and least core of cooperative games with supermodular costs2014-04-15Paper
An FPTAS for optimizing a class of low-rank functions over a polytope2013-11-11Paper
A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One2013-07-02Paper
The complexity of welfare maximization in congestion games2012-06-18Paper
On the membership problem for the \({0, 1/2}\)-closure2012-04-05Paper
Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvàtal rank2012-04-05Paper
Solving Project Scheduling Problems by Minimum Cut Computations2012-02-19Paper
Sharing Supermodular Costs2011-11-17Paper
Approximation Algorithms and Hardness Results for the Joint Replenishment Problem with Constant Demands2011-09-16Paper
On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games2011-04-27Paper
Near-Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single-Machine Precedence-Constrained Scheduling2011-04-27Paper
Minimizing the sum of weighted completion times in a concurrent open shop2010-12-20Paper
On the Rank of Cutting-Plane Proof Systems2010-06-22Paper
Integer Programming: Optimization and Evaluation Are Equivalent2009-10-20Paper
Integer equal flows2009-08-14Paper
Fast, Fair, and Efficient Flows in Networks2009-08-13Paper
Approximation and Online Algorithms2009-08-11Paper
System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion2009-07-18Paper
Coordination mechanisms for selfish scheduling2009-04-29Paper
Encouraging Cooperation in Sharing Supermodular Costs2009-02-17Paper
Stochastic Online Scheduling Revisited2009-01-27Paper
A geometric approach to the price of anarchy in nonatomic congestion games2009-01-26Paper
A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One2008-11-27Paper
\(\varepsilon \)-optimization schemes and \(L\)-bit precision: alternative perspectives for solving combinatorial optimization problems2008-10-29Paper
Single-Machine Scheduling with Precedence Constraints2008-05-27Paper
On the Inefficiency of Equilibria in Congestion Games2007-08-30Paper
Efficiency and fairness of system-optimal routing with user constraints2007-02-02Paper
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems2006-06-01Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Selfish Routing in Capacitated Networks2005-11-11Paper
The Complexity of Generic Primal Algorithms for Solving General Integer Programs2005-11-11Paper
Approximate Local Search in Combinatorial Optimization2005-02-21Paper
Approximation in stochastic scheduling2005-01-25Paper
On-line scheduling to minimize average completion time revisited.2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48188732004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44712772004-07-28Paper
On project scheduling with irregular starting time costs2004-01-14Paper
Bounds on the Chvatal rank of polytopes in the 0/1-cube2003-12-14Paper
The power of \(\alpha\)-points in preemptive single machine scheduling.2003-07-27Paper
Scheduling Unrelated Machines by Randomized Rounding2003-01-05Paper
Transitive Packing: A Unifying Concept in Combinatorial Optimization2003-01-05Paper
Single machine scheduling with release dates2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q42637082001-06-26Paper
https://portal.mardi4nfdi.de/entity/Q27123792001-05-06Paper
On the Chvátal rank of polytopes in the 0/1 cube2001-03-04Paper
https://portal.mardi4nfdi.de/entity/Q44944632001-02-09Paper
https://portal.mardi4nfdi.de/entity/Q49418332000-12-05Paper
https://portal.mardi4nfdi.de/entity/Q49387742000-02-23Paper
Base polytopes of series-parallel posets: Linear description and optimization1999-06-03Paper
Improved bounds on relaxations of a parallel machine scheduling problem1999-05-05Paper
Switchbox routing in VLSI design: Closing the complexity gap1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42524341999-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38403721998-08-10Paper
Approximation algorithms1998-04-03Paper
Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms1997-10-28Paper
Facets of the generalized permutahedron of a poset1997-02-25Paper
https://portal.mardi4nfdi.de/entity/Q48771661996-05-08Paper
The permutahedron of series-parallel posets1995-08-24Paper

Research outcomes over time

This page was built for person: Andreas S. Schulz