Monaldo Mastrolilli

Orcid: 0000-0002-2948-9749

Affiliations:
  • University of Applied Sciences and Arts of Southern Switzerland, Switzerland


According to our database1, Monaldo Mastrolilli authored at least 76 papers between 2000 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Tight Sum-of-squares Lower Bounds for Binary Polynomial2 Optimization Problems.
ACM Trans. Comput. Theory, March, 2024

On the integrality gap of the Complete Metric Steiner Tree Problem via a novel formulation.
CoRR, 2024

2023
On the generation of metric TSP instances with a large integrality gap by branch-and-cut.
Math. Program. Comput., June, 2023

2022
Ideal Membership Problem over 3-Element CSPs with Dual Discriminator Polymorphism.
SIAM J. Discret. Math., September, 2022

On inequalities with bounded coefficients and pitch for the min knapsack polytope.
Discret. Optim., 2022

2021
The Complexity of the Ideal Membership Problem for Constrained Problems Over the Boolean Domain.
ACM Trans. Algorithms, 2021

Ideal Membership Problem for Boolean Minority and Dual Discriminator.
Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020
High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy, and Chvátal-Gomory Cuts.
SIAM J. Optim., 2020

Ideal Membership Problem for Boolean Minority.
CoRR, 2020

Ideal Membership Problem and a Majority Polymorphism over the Ternary Domain.
Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019
The Complexity of the Ideal Membership Problem and Theta Bodies for Constrained Problems Over the Boolean Domain.
CoRR, 2019

2018
Semidefinite and linear programming integrality gaps for scheduling identical machines.
Math. Program., 2018

Sum-of-squares rank upper bounds for matching problems.
J. Comb. Optim., 2018

On Bounded Pitch Inequalities for the Min-Knapsack Polytope.
Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

2017
An unbounded Sum-of-Squares hierarchy integrality gap for a polynomially solvable problem.
Math. Program., 2017

On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy.
Math. Oper. Res., 2017

High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy and CG Cuts.
Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016
Sum-of-squares hierarchy lower bounds for symmetric formulations.
Electron. Colloquium Comput. Complex., 2016

Tight Sum-Of-Squares Lower Bounds for Binary Polynomial Optimization Problems.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015
On the Hardest Problem Formulations for the 0/1 0 / 1 Lasserre Hierarchy.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem.
Proceedings of the Algorithms - ESA 2015, 2015

2014
Bi-criteria and approximation algorithms for restricted matchings.
Theor. Comput. Sci., 2014

On the Lasserre/Sum-of-Squares Hierarchy with Knapsack Covering Inequalities.
CoRR, 2014

The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem.
Algorithmica, 2014

Improved Approximation for the Maximum Duo-Preservation String Mapping Problem.
Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

2013
Single machine scheduling with scenarios.
Theor. Comput. Sci., 2013

Vertex cover in graphs with locally few colors.
Inf. Comput., 2013

On the approximation of minimum cost homomorphism to bipartite graphs.
Discret. Appl. Math., 2013

Lasserre Integrality Gaps for Certain Capacitated Covering Problems.
CoRR, 2013

How to Sell Hyperedges: The Hypermatching Assignment Problem.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012
Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems.
Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

Constrained Matching Problems in Bipartite Graphs.
Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

Approximation of Minimum Cost Homomorphisms.
Proceedings of the Algorithms - ESA 2012, 2012

Restricted Max-Min Fair Allocations with Inclusion-Free Intervals.
Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2011
Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut.
SIAM J. Comput., 2011

On the Approximability of Single-Machine Scheduling with Precedence Constraints.
Math. Oper. Res., 2011

Hardness of Approximating Flow and Job Shop Scheduling Problems.
J. ACM, 2011

2010
Minimizing the sum of weighted completion times in a concurrent open shop.
Oper. Res. Lett., 2010

On the use of different types of knowledge in metaheuristics based on constructing solutions.
Eng. Appl. Artif. Intell., 2010

2009
Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem.
Algorithmica, 2009

Improved Bounds for Flow Shop Scheduling.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

2008
Hybridizations of Metaheuristics With Branch & Bound Derivates.
Proceedings of the Hybrid Metaheuristics, An Emerging Approach to Optimization, 2008

Precedence Constraint Scheduling and Connections to Dimension Theory of Partial Orders.
Bull. EATCS, 2008

Grouping Techniques for Scheduling Problems: Simpler and Faster.
Algorithmica, 2008

(Acyclic) JobShops are Hard to Approximate.
Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

Approximating Single Machine Scheduling with Scenarios.
Proceedings of the Approximation, 2008

2007
The Robust Traveling Salesman Problem with Interval Data.
Transp. Sci., 2007

Scheduling with Precedence Constraints of Low Fractional Dimension.
Proceedings of the Integer Programming and Combinatorial Optimization, 2007

Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge.
Proceedings of the Hybrid Metaheuristics, 4th International Workshop, 2007

Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling.
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006
Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands.
J. Math. Model. Algorithms, 2006

A linear time approximation scheme for the single machine scheduling problem with controllable processing times.
J. Algorithms, 2006

Hybrid rounding techniques for knapsack problems.
Discret. Appl. Math., 2006

Approximating Precedence-Constrained Single Machine Scheduling by Coloring.
Proceedings of the Approximation, 2006

2005
On-line scheduling to minimize max flow time: an optimal preemptive algorithm.
Oper. Res. Lett., 2005

Approximation algorithms for flexible job shop problems.
Int. J. Found. Comput. Sci., 2005

Maximum satisfiability: How good are tabu search and plateau moves in the worst-case?
Eur. J. Oper. Res., 2005

Core instances for testing: A case study.
Eur. J. Oper. Res., 2005

Approximation schemes for job shop scheduling problems with controllable processing times.
Eur. J. Oper. Res., 2005

2004
Scheduling To Minimize Max Flow Time: Off-Line And On-Line Algorithms.
Int. J. Found. Comput. Sci., 2004

Approximation schemes for parallel machine scheduling problems with controllable processing times.
Comput. Oper. Res., 2004

Applications Metaheuristics for the Vehicle Routing Problem with Stochastic Demands.
Proceedings of the Parallel Problem Solving from Nature, 2004

MAX-2-SAT: How Good Is Tabu Search in the Worst-Case?
Proceedings of the Nineteenth National Conference on Artificial Intelligence, 2004

2003
Efficient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times.
J. Sched., 2003

Notes on Max Flow Time Minimization with Controllable Processing Times.
Computing, 2003

On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

Scheduling to Minimize Max Flow Time: Offline and Online Algorithms.
Proceedings of the Fundamentals of Computation Theory, 14th International Symposium, 2003

2002
Approximation schemes for scheduling problems.
PhD thesis, 2002

A PTAS for the Single Machine Scheduling Problem with Controllable Processing Times.
Proceedings of the Algorithm Theory, 2002

Metaheuristics for Group Shop Scheduling.
Proceedings of the Parallel Problem Solving from Nature, 2002

A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem.
Proceedings of the Practice and Theory of Automated Timetabling IV, 2002

2001
An optimization methodology for intermodal terminal management.
J. Intell. Manuf., 2001

Job Shop Scheduling Problems with Controllable Processing Times.
Proceedings of the Theoretical Computer Science, 7th Italian Conference, 2001

Grouping Techniques for One Machine Scheduling Subject to Precedence Constraints.
Proceedings of the FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science, 2001

Combining Arithmetic and Geometric Rounding Techniques for Knapsack Problems.
Proceedings of the Fundamentals of Computation Theory, 13th International Symposium, 2001

2000
Parallel Machine Scheduling Problems with Controllable Processing Times.
Proceedings of the ICALP Workshops 2000, 2000


  Loading...