Arie M. C. A. Koster

From MaRDI portal
(Redirected from Person:325444)



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
On the complexity of robust transshipment under consistent flow constraints2025-10-31Paper
Upper bounds and approximation results for the \(k\)-slow burning problem
Discrete Applied Mathematics
2025-01-27Paper
Efficient Implementation of a Novel Decomposition Approach for the Hazmat Network Design Problem with Capacity Constraints in Java Including Computational Results2024-12-01Dataset
Robust two-dose vaccination schemes and the directed \(b\)-matching problem
Discrete Applied Mathematics
2024-08-09Paper
Robust spectrum allocation in elastic flexgrid optical networks: complexity and formulations
Networks
2024-05-03Paper
Robust transshipment problem under consistent flow constraints
Networks
2024-01-18Paper
\(\Gamma\)-robust optimization of project scheduling problems
Computers & Operations Research
2023-11-15Paper
Recycling inequalities for robust combinatorial optimization with budget uncertainty
Integer Programming and Combinatorial Optimization
2023-11-09Paper
Optimal vaccination strategies for multiple dose vaccinations
Lecture Notes in Computer Science
2023-08-03Paper
A branch and bound algorithm for robust binary optimization with budget uncertainty
Mathematical Programming Computation
2023-07-24Paper
Benchmark Instances for Robust Combinatorial Optimization with Budgeted Uncertainty2022-12-12Dataset
Robust minimum cost flow problem under consistent flow constraints
Annals of Operations Research
2022-06-13Paper
On the burning number of \(p\)-caterpillars
(available as arXiv preprint)
2021-12-08Paper
An adaptive discretization algorithm for the design of water usage and treatment networks
Optimization and Engineering
2019-10-29Paper
Formulations and algorithms for the recoverable \({\varGamma}\)-robust knapsack problem
EURO Journal on Computational Optimization
2019-10-18Paper
scientific article; zbMATH DE number 7042539 (Why is no real title available?)2019-03-26Paper
A flow based pruning scheme for enumerative equitable coloring algorithms
Annals of Operations Research
2019-03-06Paper
Lot sizing with storage losses under demand uncertainty
Journal of Combinatorial Optimization
2018-12-06Paper
Accurate optimization models for interference constrained bandwidth allocation in cellular networks
Computers & Operations Research
2018-12-03Paper
Robust flows over time: models and complexity results
Mathematical Programming. Series A. Series B
2018-09-28Paper
The budgeted minimum cost flow problem with unit upgrading cost
Networks
2018-06-13Paper
The multi-band robust knapsack problem -- a dynamic programming approach
Discrete Optimization
2018-05-24Paper
The matching extension problem in general graphs is co-NP-complete
Journal of Combinatorial Optimization
2018-04-13Paper
Improved handling of uncertainty and robustness in set covering problems
European Journal of Operational Research
2018-02-06Paper
On robust lot sizing problems with storage deterioration, with applications to heat and power cogeneration
Lecture Notes in Computer Science
2016-11-30Paper
A robust optimisation model and cutting planes for the planning of energy-efficient wireless networks
Computers & Operations Research
2016-11-11Paper
On the computational complexity of the virtual network embedding problem2016-10-18Paper
Treewidth: computational experiments2016-07-01Paper
Robust Metric Inequalities for Network Loading Under Demand Uncertainty
Asia-Pacific Journal of Operational Research
2015-12-11Paper
Chance-constrained optimization of reliable fixed broadband wireless networks
INFORMS Journal on Computing
2015-01-26Paper
On exact algorithms for treewidth
ACM Transactions on Algorithms
2014-12-05Paper
Speeding up column generation for robust wireless network planning
EURO Journal on Computational Optimization
2014-09-30Paper
Comparative study of approximation algorithms and heuristics for SINR scheduling with power control
Theoretical Computer Science
2014-09-18Paper
Robust network design: formulations, valid inequalities, and computations
Networks
2013-08-06Paper
A note on exact algorithms for vertex ordering problems on graphs
Theory of Computing Systems
2012-12-06Paper
Recoverable robust knapsacks: the discrete scenario case
Optimization Letters
2012-11-30Paper
A chance-constrained model and cutting planes for fixed broadband wireless networks
Lecture Notes in Computer Science
2011-09-09Paper
Recoverable robust knapsacks: \(\Gamma \)-scenarios
Lecture Notes in Computer Science
2011-09-09Paper
Cutset inequalities for robust network design
Lecture Notes in Computer Science
2011-09-09Paper
Designing AC power grids using integer linear programming
Lecture Notes in Computer Science
2011-09-09Paper
Treewidth computations. II. Lower bounds
Information and Computation
2011-07-18Paper
On cut-based inequalities for capacitated network design polyhedra
Networks
2011-03-16Paper
Comparing imperfection ratio and imperfection index for graph classes
RAIRO - Operations Research
2010-10-26Paper
Comparing imperfection ratio and imperfection index for graph classes
RAIRO - Operations Research
2010-10-26Paper
Treewidth computations. I: Upper bounds
Information and Computation
2010-04-14Paper
Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Graphs and algorithms in communication networks on seven league boots
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Algorithms to separate \(\{0,\frac{1}{2}\}\)-Chvátal-Gomory cuts
Algorithmica
2009-08-27Paper
Contraction and Treewidth Lower Bounds
Journal of Graph Algorithms and Applications
2009-01-19Paper
Contraction and Treewidth Lower Bounds
Journal of Graph Algorithms and Applications
2009-01-19Paper
Algorithms to Separate ${\{0,\frac{1}{2}\}}$ -Chvátal-Gomory Cuts
Algorithms – ESA 2007
2008-09-25Paper
Treewidth lower bounds with brambles
Algorithmica
2008-05-27Paper
Models and solution techniques for frequency assignment problems
Annals of Operations Research
2008-03-31Paper
On Exact Algorithms for Treewidth
Lecture Notes in Computer Science
2008-03-11Paper
Tight LP‐based lower bounds for wavelength conversion in optical networks
Statistica Neerlandica
2007-10-26Paper
On the maximum cardinality search lower bound for treewidth
Discrete Applied Mathematics
2007-07-19Paper
On determining the imperfection ratio
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
Safe separators for treewidth
Discrete Mathematics
2006-03-29Paper
On cycles and the stable multi-set polytope
Discrete Optimization
2006-01-09Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2005-12-08Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
Models and solution techniques for frequency assignment problems
4OR
2004-02-19Paper
Bidirected and unidirected capacity installation in telecommunication networks.
Discrete Applied Mathematics
2004-01-05Paper
Stable multi-sets
Mathematical Methods of Operations Research
2003-07-14Paper
Solving partial constraint satisfaction problems with tree decomposition
Networks
2002-12-17Paper
Frequency planning and ramifications of coloring
Discussiones Mathematicae Graph Theory
2002-01-01Paper
Polyhedral results for the edge capacity polytope.
Mathematical Programming. Series A. Series B
2002-01-01Paper
Solving frequency assignment problems via tree-decomposition2001-09-23Paper
A dynamic programming algorithm for the local access telecommunication network expansion problem
European Journal of Operational Research
2000-12-21Paper
The partial constraint satisfaction problem: Facets and lifting theorems
Operations Research Letters
1998-01-01Paper


Research outcomes over time


This page was built for person: Arie M. C. A. Koster