Ulrich Pferschy

From MaRDI portal



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
Flow shop scheduling with inter-stage flexibility and blocking constraints
Computers & Operations Research
2025-12-02Paper
Worst-case analysis for on-line data compression2024-07-05Paper
Fair allocation algorithms for indivisible items under structured conflict constraints
Computational and Applied Mathematics
2023-10-02Paper
Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs
Journal of Scheduling
2023-07-13Paper
Corrigendum to: ``Integer optimization with penalized fractional values: the knapsack case''
European Journal of Operational Research
2023-07-04Paper
One-dimensional stock cutting resilient against singular random defects
Computers & Operations Research
2023-07-03Paper
Approximating single- and multi-objective nonlinear sum and product knapsack problems
Discrete Optimization
2023-06-30Paper
Allocation of indivisible items with individual preference graphs
Discrete Applied Mathematics
2023-05-11Paper
Fair allocation of indivisible items with conflict graphs
Algorithmica
2023-04-28Paper
Allocating indivisible items with minimum dissatisfaction on preference graphs
(available as arXiv preprint)
2023-03-31Paper
Fair Packing of Independent Sets
Lecture Notes in Computer Science
2022-10-13Paper
The random linear bottleneck assignment problem
Integer Programming and Combinatorial Optimization
2022-08-30Paper
Optimally rescheduling jobs with a last-in-first-out buffer
Journal of Scheduling
2022-01-14Paper
Approximating the product knapsack problem
Optimization Letters
2021-09-28Paper
On the Stackelberg knapsack game
European Journal of Operational Research
2021-06-04Paper
Integer programming models versus advanced planning business software for a multi-level mixed-model assembly line problem
CEJOR. Central European Journal of Operations Research
2020-09-29Paper
Fair allocation of indivisible items with conflict graphs
(available as arXiv preprint)
2020-03-25Paper
A Stackelberg knapsack game with weight control
Theoretical Computer Science
2019-11-13Paper
Geometric and LP-based heuristics for angular travelling salesman problems in the plane
Computers & Operations Research
2019-07-08Paper
On approximating the incremental knapsack problem
Discrete Applied Mathematics
2019-06-20Paper
Approximating the 3-period incremental knapsack problem
Journal of Discrete Algorithms
2019-01-18Paper
New exact approaches and approximation results for the penalized knapsack problem
Discrete Applied Mathematics
2018-12-18Paper
Integer optimization with penalized fractional values: the knapsack case
European Journal of Operational Research
2018-12-06Paper
Approximation results for the incremental knapsack problem2018-06-15Paper
Price of fairness for allocating a bounded resource
European Journal of Operational Research
2018-05-24Paper
Improved dynamic programming and approximation results for the knapsack problem with setups
International Transactions in Operational Research
2018-05-22Paper
Competitive multi-agent scheduling with an iterative selection rule
4OR
2018-04-13Paper
The core concept for the Multidimensional Knapsack problem2018-04-12Paper
Personnel planning with multi-tasking and structured qualifications
Operations Research Proceedings
2017-12-01Paper
The shortest connection game
Discrete Applied Mathematics
2017-09-12Paper
Approximation of knapsack problems with conflict and forcing graphs
Journal of Combinatorial Optimization
2017-08-03Paper
Minimization and maximization versions of the quadratic travelling salesman problem
Optimization
2017-07-12Paper
Generating subtour elimination constraints for the TSP from pure integer solutions
CEJOR. Central European Journal of Operations Research
2017-06-21Paper
Maximin fairness in project budget allocation2017-02-14Paper
Linear models and computational experiments for the quadratic TSP2017-02-14Paper
On the shortest path game
Discrete Applied Mathematics
2016-12-22Paper
Exact solution of the robust knapsack problem
Computers & Operations Research
2016-11-10Paper
Approximation of the quadratic knapsack problem
INFORMS Journal on Computing
2016-08-12Paper
The Subset Sum game
European Journal of Operational Research
2016-06-24Paper
Scheduling two agent task chains with a central selection mechanism
Journal of Scheduling
2015-07-28Paper
Two agent scheduling with a central selection mechanism
Theoretical Computer Science
2015-07-24Paper
The shortest path game: complexity and algorithms
Advanced Information Systems Engineering
2014-09-15Paper
The shortest path game: complexity and algorithms
Advanced Information Systems Engineering
2014-09-15Paper
Approximating the quadratic knapsack problem on special graph classes
Approximation and Online Algorithms
2014-09-02Paper
On the robust knapsack problem
SIAM Journal on Optimization
2014-04-09Paper
Two agents competing for a shared machine
Algorithmic Decision Theory
2013-12-17Paper
A two-period portfolio selection model for Asset-Backed Securitization
Algorithmic Operations Research
2013-12-11Paper
Strategies in competing subset selection
Annals of Operations Research
2013-09-16Paper
The maximum flow problem with disjunctive constraints
Journal of Combinatorial Optimization
2013-08-09Paper
Committee selection under weight constraints
Mathematical Social Sciences
2012-09-11Paper
The multidimensional knapsack problem: structure and algorithms
INFORMS Journal on Computing
2012-07-28Paper
Approximating multiobjective knapsack problems
Management Science
2012-02-19Paper
Competitive subset selection with two agents
Discrete Applied Mathematics
2011-10-27Paper
Paths, trees and matchings under disjunctive constraints
Discrete Applied Mathematics
2011-10-27Paper
The maximum flow problem with conflict and forcing conditions
Lecture Notes in Computer Science
2011-09-09Paper
ILP models for a nurse scheduling problem
Operations Research Proceedings
2011-04-07Paper
A multi-commodity flow approach for the design of the last mile in real-world fiber optic networks
Operations Research Proceedings
2011-04-07Paper
Finding socially best spanning treesî
Theory and Decision
2011-04-05Paper
Resource allocation with time intervals
Theoretical Computer Science
2010-11-19Paper
A note on maximizing the minimum voter satisfaction on spanning trees
Mathematical Social Sciences
2010-09-07Paper
The fractional prize-collecting Steiner tree problem on trees (extended abstract)
Lecture Notes in Computer Science
2010-03-03Paper
Modified subset sum heuristics for bin packing
Information Processing Letters
2009-12-18Paper
Inverse 1-center location problems with edge length augmentation on trees
Computing
2009-12-11Paper
Determining a Minimum Spanning Tree with Disjunctive Constraints
Algorithmic Decision Theory
2009-11-17Paper
Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals
Algorithmic Decision Theory
2009-11-17Paper
Subset Weight Maximization with Two Competing Agents
Algorithmic Decision Theory
2009-11-17Paper
The Knapsack Problem with Conflict Graphs
Journal of Graph Algorithms and Applications
2009-10-21Paper
Maximizing the minimum voter satisfaction on spanning trees
Mathematical Social Sciences
2009-10-15Paper
The traveling group problem
Social Choice and Welfare
2007-10-11Paper
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
Mathematical Programming. Series A. Series B
2006-01-13Paper
Improved dynamic programming in connection with an FPTAS for the knapsack problem
Journal of Combinatorial Optimization
2005-03-15Paper
Securitization of financial assets: approximation in theory and practice
Computational Optimization and Applications
2005-01-17Paper
scientific article; zbMATH DE number 2107164 (Why is no real title available?)2004-10-12Paper
Approximation schemes for ordered vector packing problems
Naval Research Logistics
2004-03-15Paper
Worst-case analysis of the subset sum algorithm for bin packing.
Operations Research Letters
2004-01-05Paper
A 3/4-approximation algorithm for multiple subset sum
Journal of Heuristics
2003-08-28Paper
An efficient fully polynomial approximation scheme for the Subset-Sum problem.
Journal of Computer and System Sciences
2003-08-13Paper
scientific article; zbMATH DE number 1833403 (Why is no real title available?)2002-11-21Paper
scientific article; zbMATH DE number 1830735 (Why is no real title available?)2002-11-18Paper
A PTAS for the multiple subset sum problem with different knapsack capacities
Information Processing Letters
2002-07-25Paper
The multiple subset sum problem
SIAM Journal on Optimization
2001-03-19Paper
scientific article; zbMATH DE number 1482229 (Why is no real title available?)2000-07-27Paper
Approximation algorithms for knapsack problems with cardinality constraints
European Journal of Operational Research
2000-07-09Paper
Dynamic programming revisited: Improving knapsack algorithms
Computing
2000-03-16Paper
Cardinality constrained bin-packing problems
Annals of Operations Research
2000-01-11Paper
Stochastic analysis of greedy algorithms for the subset sum problem
CEJOR. Central European Journal of Operations Research
1999-11-08Paper
A new fully polynomial time approximation scheme for the Knapsack problem
Journal of Combinatorial Optimization
1999-09-22Paper
scientific article; zbMATH DE number 1264460 (Why is no real title available?)1999-07-21Paper
scientific article; zbMATH DE number 1202323 (Why is no real title available?)1998-09-24Paper
Greedy Algorithms for On-Line Data Compression
Journal of Algorithms
1998-09-08Paper
scientific article; zbMATH DE number 1182767 (Why is no real title available?)1998-08-02Paper
The inverse-parametric knapsack problem
European Journal of Operational Research
1998-06-11Paper
Solution methods and computational investigations for the linear bottleneck assignment problem
Computing
1998-02-04Paper
scientific article; zbMATH DE number 1104339 (Why is no real title available?)1998-01-14Paper
Simple but efficient approaches for the collapsing knapsack problem
Discrete Applied Mathematics
1997-09-04Paper
scientific article; zbMATH DE number 995809 (Why is no real title available?)1997-04-01Paper
The random linear bottleneck assignment problem
RAIRO - Operations Research
1997-01-07Paper
The fractional greedy algorithm for data compression
Computing
1996-08-05Paper
scientific article; zbMATH DE number 764405 (Why is no real title available?)1995-07-25Paper
Monge matrices make maximization manageable
Operations Research Letters
1995-05-28Paper
scientific article; zbMATH DE number 672025 (Why is no real title available?)1994-11-08Paper
Linear programs with an additional rank two reverse convex constraint
Journal of Global Optimization
1994-06-19Paper
Operational Research: Methods and Applications
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Ulrich Pferschy