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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Stephan Westphal