Stephan Westphal

From MaRDI portal
(Redirected from Person:283992)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Oblique decision tree induction by cross-entropy optimization based on the von Mises-Fisher distribution
Computational Statistics
2022-11-15Paper
A branch \& bound algorithm to determine optimal cross-splits for decision tree induction
Annals of Mathematics and Artificial Intelligence
2020-06-11Paper
Full implementation of social choice functions in dominant strategies
International Journal of Game Theory
2019-06-24Paper
Online interval scheduling with a bounded number of failures
Journal of Scheduling
2018-04-04Paper
Complexity and approximability of the maximum flow problem with minimum quantities
Networks
2016-06-10Paper
A combined local search and integer programming approach to the traveling tournament problem
Annals of Operations Research
2016-05-18Paper
The online knapsack problem with incremental capacity
Mathematical Methods of Operations Research
2016-05-17Paper
Maximum generalized assignment with convex costs
Lecture Notes in Computer Science
2015-10-16Paper
An optimal randomized online algorithm for the \(k\)-Canadian traveller problem on node-disjoint paths
Journal of Combinatorial Optimization
2015-07-01Paper
Packing items into several bins facilitates approximating the separable assignment problem
Information Processing Letters
2015-05-21Paper
An application of deterministic and robust optimization in the wood cutting industry
4OR
2015-04-29Paper
A 5.875-approximation for the traveling tournament problem
Annals of Operations Research
2014-11-26Paper
A constant factor approximation for the generalized assignment problem with minimum quantities and unit size items
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Approximation algorithms for \(\mathrm{TTP(2)}\)
Mathematical Methods of Operations Research
2013-02-20Paper
Interval scheduling on related machines
Computers & Operations Research
2011-06-30Paper
MIP Formulations for Flowshop Scheduling with Limited Buffers
Theory and Practice of Algorithms in (Computer) Systems
2011-05-12Paper
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
Computers & Operations Research
2011-03-25Paper
Complexity of the traveling tournament problem
Theoretical Computer Science
2011-02-02Paper
Approximating the traveling tournament problem with maximum tour length 2
Algorithms and Computation
2010-12-09Paper
New lower bounds for online \(k\)-server routing problems
Information Processing Letters
2010-08-16Paper
A note on the \(k\)-Canadian traveller problem
Information Processing Letters
2010-04-19Paper
Online Job Admission
Fundamental Problems in Computing
2009-08-05Paper
Approximation algorithms for a vehicle routing problem
Mathematical Methods of Operations Research
2008-11-17Paper
Pruning in column generation for service vehicle dispatching
Annals of Operations Research
2008-09-03Paper
A monotone approximation algorithm for scheduling with precedence constraints
Operations Research Letters
2008-08-06Paper
Online-Optimization of Large-Scale Vehicle Dispatching Problems
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Competitive Algorithms for Cottage Rental
Electronic Notes in Discrete Mathematics
2007-05-29Paper


Research outcomes over time


This page was built for person: Stephan Westphal