José Verschae

Available identifiers

zbMath Open verschae.joseWikidataQ102398787 ScholiaQ102398787MaRDI QIDQ490329

List of research outcomes

Publication	Date of Publication	Type
The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims Cuts	2023-11-10	Paper
Optimizing low dimensional functions over the integers	2023-11-09	Paper
Symmetry Exploitation for Online Machine Covering with Bounded Migration	2023-04-26	Paper
On the geometry of symmetry breaking inequalities	2023-03-14	Paper
A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems	2022-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q5091241	2022-07-21	Paper
On the geometry of symmetry breaking inequalities	2021-12-21	Paper
Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling Symmetries	2021-11-15	Paper
Optimal algorithms for scheduling under time-of-use tariffs	2021-11-09	Paper
Symmetry exploitation for online machine covering with bounded migration	2021-08-04	Paper
A Local-Search Algorithm for Steiner Forest	2021-06-15	Paper
Closing the Gap for Makespan Scheduling via Sparsification Techniques	2021-01-08	Paper
Breaking symmetries to rescue sum of squares in the case of makespan scheduling	2020-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q5111361	2020-05-27	Paper
The online set aggregation problem	2020-02-12	Paper
Breaking symmetries to rescue sum of squares in the case of makespan scheduling	2020-02-06	Paper
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems	2019-12-27	Paper
Dual Techniques for Scheduling on a Machine with Varying Speed	2018-07-18	Paper
Min-Sum Scheduling Under Precedence Constraints	2018-03-02	Paper
Splitting versus setup trade-offs for scheduling to minimize weighted completion time	2018-02-06	Paper
https://portal.mardi4nfdi.de/entity/Q4598212	2017-12-19	Paper
Primal-dual algorithms for precedence constrained covering problems	2017-10-09	Paper
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems	2017-05-24	Paper
Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures	2016-08-10	Paper
The Power of Recourse for Online MST and TSP	2016-07-04	Paper
Strong LP formulations for scheduling splittable jobs on unrelated machines	2015-12-09	Paper
Optimal Algorithms and a PTAS for Cost-Aware Scheduling	2015-09-16	Paper
On the configuration-LP for scheduling on unrelated machines	2015-01-22	Paper
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines	2014-06-02	Paper
How to Pack Your Items When You Have to Buy Your Knapsack	2013-09-20	Paper
The Power of Recourse for Online MST and TSP	2013-08-12	Paper
Dual Techniques for Scheduling on a Machine with Varying Speed	2013-08-06	Paper
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders	2012-05-24	Paper
On the Configuration-LP for Scheduling on Unrelated Machines	2011-09-16	Paper
Scheduling Periodic Tasks in a Hard Real-Time Environment	2010-09-07	Paper
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods	2010-09-06	Paper
A Robust PTAS for Machine Covering and Packing	2010-09-06	Paper
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders	2009-10-28	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: José Verschae