Arie M. C. A. Koster

From MaRDI portal
(Redirected from Arie M. C. A. Koster)



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
Efficient total domination and related invariants in torus graphs
Discrete Applied Mathematics
2026-06-12Paper
On the complexity of robust transshipment under consistent flow constraints2025-10-31Paper
Complexity of the directed robust b-matching problem and its variants on different graph classes
Networks
2025-09-01Paper
Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty
Mathematical Programming. Series A. Series B
2025-03-05Paper
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
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
Recoverable robust knapsacks: -scenarios
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
Graphs and algorithms in communication networks on seven league boots
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems
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
Polyhedral results for the edge capacity polytope.
Mathematical Programming. Series A. Series B
2002-01-01Paper
Frequency planning and ramifications of coloring
Discussiones Mathematicae Graph Theory
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