José Verschae

From MaRDI portal
(Redirected from Person:490329)



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
Equilibrium dynamics in market games with exchangeable and divisible resources2024-11-28Paper
Tight running times for minimum \(\ell_q\)-norm load balancing: beyond exponential dependencies on \(1/ \epsilon\)2024-07-19Paper
The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims Cuts2023-11-10Paper
Optimizing low dimensional functions over the integers
Integer Programming and Combinatorial Optimization
2023-11-09Paper
Symmetry Exploitation for Online Machine Covering with Bounded Migration
ACM Transactions on Algorithms
2023-04-26Paper
On the geometry of symmetry breaking inequalities
Mathematical Programming. Series A. Series B
2023-03-14Paper
A water-filling primal-dual algorithm for approximating nonlinear covering problems
SIAM Journal on Discrete Mathematics
2022-12-02Paper
scientific article; zbMATH DE number 7561575 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
On the geometry of symmetry breaking inequalities
Integer Programming and Combinatorial Optimization
2021-12-21Paper
Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling Symmetries2021-11-15Paper
Optimal algorithms for scheduling under time-of-use tariffs
Annals of Operations Research
2021-11-09Paper
Symmetry exploitation for online machine covering with bounded migration
(available as arXiv preprint)
2021-08-04Paper
A local-search algorithm for Steiner forest
(available as arXiv preprint)
2021-06-15Paper
Closing the gap for makespan scheduling via sparsification techniques
Mathematics of Operations Research
2021-01-08Paper
Breaking symmetries to rescue sum of squares in the case of makespan scheduling
Mathematical Programming. Series A. Series B
2020-08-28Paper
scientific article; zbMATH DE number 7204483 (Why is no real title available?)2020-05-27Paper
The online set aggregation problem2020-02-12Paper
Breaking symmetries to rescue sum of squares: the case of makespan scheduling
Lecture Notes in Computer Science
2020-02-06Paper
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems
(available as arXiv preprint)
2019-12-27Paper
Dual techniques for scheduling on a machine with varying speed
SIAM Journal on Discrete Mathematics
2018-07-18Paper
Min-sum scheduling under precedence constraints2018-03-02Paper
Splitting versus setup trade-offs for scheduling to minimize weighted completion time
Operations Research Letters
2018-02-06Paper
scientific article; zbMATH DE number 6820261 (Why is no real title available?)
(available as arXiv preprint)
2017-12-19Paper
Primal-dual algorithms for precedence constrained covering problems
Algorithmica
2017-10-09Paper
A primal-dual approximation algorithm for Min-sum single-machine scheduling problems
SIAM Journal on Discrete Mathematics
2017-05-24Paper
Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures
Mathematics of Operations Research
2016-08-10Paper
The power of recourse for online MST and TSP
SIAM Journal on Computing
2016-07-04Paper
Strong LP formulations for scheduling splittable jobs on unrelated machines
Mathematical Programming. Series A. Series B
2015-12-09Paper
Optimal algorithms and a PTAS for cost-aware scheduling
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
On the configuration-LP for scheduling on unrelated machines
Journal of Scheduling
2015-01-22Paper
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines
Integer Programming and Combinatorial Optimization
2014-06-02Paper
How to pack your items when you have to buy your knapsack
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
The power of recourse for online MST and TSP
Automata, Languages, and Programming
2013-08-12Paper
Dual techniques for scheduling on a machine with varying speed
Automata, Languages, and Programming
2013-08-06Paper
The power of preemption on unrelated machines and applications to scheduling orders
Mathematics of Operations Research
2012-05-24Paper
On the Configuration-LP for Scheduling on Unrelated Machines
Algorithms – ESA 2011
2011-09-16Paper
Scheduling periodic tasks in a hard real-time environment
Automata, Languages and Programming
2010-09-07Paper
Solving an avionics real-time scheduling problem by advanced IP-methods
Algorithms – ESA 2010
2010-09-06Paper
A Robust PTAS for Machine Covering and Packing
Algorithms – ESA 2010
2010-09-06Paper
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-10-28Paper


Research outcomes over time


This page was built for person: José Verschae