Stephan Westphal

Available identifiers

zbMath Open westphal.stephanWikidataQ57422200 ScholiaQ57422200MaRDI QIDQ283992

List of research outcomes

Publication	Date of Publication	Type
Oblique decision tree induction by cross-entropy optimization based on the von Mises-Fisher distribution	2022-11-15	Paper
A branch \& bound algorithm to determine optimal cross-splits for decision tree induction	2020-06-11	Paper
Full implementation of social choice functions in dominant strategies	2019-06-24	Paper
Online interval scheduling with a bounded number of failures	2018-04-04	Paper
Complexity and approximability of the maximum flow problem with minimum quantities	2016-06-10	Paper
A combined local search and integer programming approach to the traveling tournament problem	2016-05-18	Paper
The online knapsack problem with incremental capacity	2016-05-17	Paper
Maximum Generalized Assignment with Convex Costs	2015-10-16	Paper
An optimal randomized online algorithm for the \(k\)-Canadian traveller problem on node-disjoint paths	2015-07-01	Paper
Packing items into several bins facilitates approximating the separable assignment problem	2015-05-21	Paper
An application of deterministic and robust optimization in the wood cutting industry	2015-04-29	Paper
A 5.875-approximation for the traveling tournament problem	2014-11-26	Paper
A Constant Factor Approximation for the Generalized Assignment Problem with Minimum Quantities and Unit Size Items	2013-09-20	Paper
Approximation algorithms for \(\mathrm{TTP(2)}\)	2013-02-20	Paper
Interval scheduling on related machines	2011-06-30	Paper
MIP Formulations for Flowshop Scheduling with Limited Buffers	2011-05-12	Paper
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines	2011-03-25	Paper
Complexity of the traveling tournament problem	2011-02-02	Paper
Approximating the Traveling Tournament Problem with Maximum Tour Length 2	2010-12-09	Paper
New lower bounds for online \(k\)-server routing problems	2010-08-16	Paper
A note on the \(k\)-Canadian traveller problem	2010-04-19	Paper
Online Job Admission	2009-08-05	Paper
Approximation algorithms for a vehicle routing problem	2008-11-17	Paper
Pruning in column generation for service vehicle dispatching	2008-09-03	Paper
A monotone approximation algorithm for scheduling with precedence constraints	2008-08-06	Paper
Online-Optimization of Large-Scale Vehicle Dispatching Problems	2007-05-29	Paper
Competitive Algorithms for Cottage Rental	2007-05-29	Paper

Research outcomes over time

This page was built for person: Stephan Westphal