Alberto Del Pia

94 papers A* 6B 9C 1Journal 78

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A Semidefinite Programming Relaxation for the Sparse Integer Least Squares Problem. INFORMS J. Optim. Alberto Del Pia, Dekun Zhou
2025	J	`jnl`	A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation. CoRR Alberto Del Pia, Dekun Zhou
2025	J	`jnl`	Convex Quadratic Sets and the Complexity of Mixed Integer Convex Quadratic Programming. SIAM J. Optim. Alberto Del Pia
2025	A*	`conf`	Efficient Sparse PCA via Block-Diagonalization. ICLR Alberto Del Pia, Dekun Zhou, Yinglun Zhu
2025	J	`jnl`	Extended formulations for the multilinear polytope of acyclic hypergraphs. CoRR Alberto Del Pia, Aida Khajavirad
2025	J	`jnl`	Projection-width: a unifying structural parameter for separable discrete optimization. CoRR Alberto Del Pia
2025	J	`jnl`	Rank-One Boolean Tensor Factorization and the Multilinear Polytope. Math. Oper. Res. Alberto Del Pia, Aida Khajavirad
2025	J	`jnl`	Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2023. Math. Program. Alberto Del Pia, Volker Kaibel
2025	J	`jnl`	The complete edge relaxation for binary polynomial optimization. CoRR Alberto Del Pia, Aida Khajavirad
2025	J	`jnl`	The mixed integer trust region problem. Math. Program. Alberto Del Pia
2025	J	`jnl`	The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization. Math. Program. Alberto Del Pia, Aida Khajavirad
2025	J	`jnl`	Towards a geometric characterization of unbounded integer cubic optimization problems via thin rays. CoRR Alberto Del Pia
2024	J	`jnl`	A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs. Math. Program. Alberto Del Pia, Aida Khajavirad
2024	A*	`conf`	Aggregation of Continuous Preferences in One Dimension. IJCAI Alberto Del Pia, Dusan Knop, Alexandra Lassota, Krzysztof Sornat, Nimrod Talmon
2024	J	`jnl`	Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization. CoRR Alberto Del Pia, Aida Khajavirad
2024	J	`jnl`	Efficient Sparse PCA via Block-Diagonalization. CoRR Alberto Del Pia, Dekun Zhou, Yinglun Zhu
2024	J	`jnl`	Factorized binary polynomial optimization. CoRR Alberto Del Pia
2024	J	`jnl`	New classes of Facets for complementarity knapsack problems. Discret. Appl. Math. Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu
2024	J	`jnl`	On the complexity of separating cutting planes for the knapsack polytope. Math. Program. Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu
2024	J	`jnl`	Relaxations and cutting planes for linear programs with complementarity constraints. J. Glob. Optim. Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu
2024	J	`jnl`	Simple odd β-cycle inequalities for binary polynomial optimization. Math. Program. Alberto Del Pia, Matthias Walter
2024	J	`jnl`	The Mixed Integer Trust Region Problem. CoRR Alberto Del Pia
2023	J	`jnl`	A Knowledge Compilation Take on Binary Polynomial Optimization. CoRR Florent Capelli, Alberto Del Pia, Silvia Di Gregorio
2023	J	`jnl`	An approximation algorithm for indefinite mixed integer quadratic programming. Math. Program. Alberto Del Pia
2023	J	`jnl`	Complexity, exactness, and rationality in polynomial optimization. Math. Program. Daniel Bienstock, Alberto Del Pia, Robert Hildebrand
2023	B	`ed.`	Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Madison, WI, USA, June 21-23, 2023, Proceedings IPCO Alberto Del Pia, Volker Kaibel
2023	J	`jnl`	Linear Programming and Community Detection. Math. Oper. Res. Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky
2023	J	`jnl`	Mixed Integer Convex Quadratic Programming is Fixed Parameter Tractable. CoRR Alberto Del Pia
2023	J	`jnl`	Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation. Math. Program. Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu
2023	J	`jnl`	On the Complexity of Binary Polynomial Optimization Over Acyclic Hypergraphs. Algorithmica Alberto Del Pia, Silvia Di Gregorio
2023	J	`jnl`	Sparse PCA on fixed-rank matrices. Math. Program. Alberto Del Pia
2023	J	`jnl`	The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization. CoRR Alberto Del Pia, Aida Khajavirad
2023	J	`jnl`	k-median: exact recovery in the extended stochastic ball model. Math. Program. Alberto Del Pia, Mingchen Ma
2022	J	`jnl`	An Approximation Algorithm for Indefinite Mixed Integer Quadratic Programming. CoRR Alberto Del Pia
2022	J	`jnl`	An SDP Relaxation for the Sparse Integer Least Square Problem. CoRR Alberto Del Pia, Dekun Zhou
2022	A*	`conf`	Clustering with Queries under Semi-Random Noise. COLT Alberto Del Pia, Mingchen Ma, Christos Tzamos
2022	J	`jnl`	Clustering with Queries under Semi-Random Noise. CoRR Alberto Del Pia, Mingchen Ma, Christos Tzamos
2022	C	`conf`	New Classes of Facets for Complementarity Knapsack Problems. ISCO Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu
2022	B	`conf`	On the Complexity of Separation from the Knapsack Polytope. IPCO Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu
2022	A*	`conf`	On the complexity of binary polynomial optimization over acyclic hypergraphs. SODA Alberto Del Pia, Silvia Di Gregorio
2022	J	`jnl`	Proximity in concave integer quadratic programming. Math. Program. Alberto Del Pia, Mingchen Ma
2022	J	`jnl`	Rank-one Boolean tensor factorization and the multilinear polytope. CoRR Alberto Del Pia, Aida Khajavirad
2022	J	`jnl`	Short Simplex Paths in Lattice Polytopes. Discret. Comput. Geom. Alberto Del Pia, Carla Michini
2022	B	`conf`	Simple Odd β-Cycle Inequalities for Binary Polynomial Optimization. IPCO Alberto Del Pia, Matthias Walter
2022	J	`jnl`	Sparse PCA on fixed-rank matrices. CoRR Alberto Del Pia
2021	J	`jnl`	Chvátal Rank in Binary Polynomial Optimization. INFORMS J. Optim. Alberto Del Pia, Silvia Di Gregorio
2021	B	`conf`	Complexity, Exactness, and Rationality in Polynomial Optimization. IPCO Daniel Bienstock, Alberto Del Pia, Robert Hildebrand
2021	J	`jnl`	Integer packing sets form a well-quasi-ordering. Oper. Res. Lett. Alberto Del Pia, Dion Gijswijt, Jeff T. Linderoth, Haoran Zhu
2021	B	`conf`	Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets. IPCO Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu
2021	J	`jnl`	Simple odd $β$-cycle inequalities for binary polynomial optimization. CoRR Alberto Del Pia, Matthias Walter
2021	J	`jnl`	The Running Intersection Relaxation of the Multilinear Polytope. Math. Oper. Res. Alberto Del Pia, Aida Khajavirad
2020	J	`jnl`	Linear Programming and Community Detection. CoRR Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky
2020	J	`jnl`	On the complexity of binary polynomial optimization over acyclic hypergraphs. CoRR Alberto Del Pia, Silvia Di Gregorio
2020	J	`jnl`	On the impact of running intersection inequalities for globally solving polynomial optimization problems. Math. Program. Comput. Alberto Del Pia, Aida Khajavirad, Nikolaos V. Sahinidis
2020	J	`jnl`	Subset Selection in Sparse Matrices. SIAM J. Optim. Alberto Del Pia, Santanu S. Dey, Robert Weismantel
2019	J	`jnl`	Characterizations of mixed binary convex quadratic representable sets. Math. Program. Alberto Del Pia, Jeffrey Poskin
2019	J	`jnl`	Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs. SIAM J. Optim. Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco S. Molinaro
2019	J	`jnl`	Short simplex paths in lattice polytopes. CoRR Alberto Del Pia, Carla Michini
2019	J	`jnl`	Subdeterminants and Concave Integer Quadratic Programming. SIAM J. Optim. Alberto Del Pia
2018	J	`jnl`	Aggregation-based cutting-planes for packing and covering integer programs. Math. Program. Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro, Sebastian Pokutta
2018	J	`jnl`	Ellipsoidal mixed-integer representability. Math. Program. Alberto Del Pia, Jeffrey Poskin
2018	J	`jnl`	On approximation algorithms for concave mixed-integer quadratic programming. Math. Program. Alberto Del Pia
2018	J	`jnl`	On decomposability of Multilinear sets. Math. Program. Alberto Del Pia, Aida Khajavirad
2018	J	`jnl`	On matrices with the Edmonds-Johnson property arising from bidirected graphs. J. Comb. Theory B Alberto Del Pia, Antoine Musitelli, Giacomo Zambelli
2018	J	`jnl`	Subdeterminants and Concave Integer Quadratic Programming. CoRR Alberto Del Pia
2018	J	`jnl`	Subset selection in sparse matrices. CoRR Alberto Del Pia, Santanu S. Dey, Robert Weismantel
2018	J	`jnl`	The Multilinear Polytope for Acyclic Hypergraphs. SIAM J. Optim. Alberto Del Pia, Aida Khajavirad
2017	J	`jnl`	A Polyhedral Study of Binary Polynomial Programs. Math. Oper. Res. Alberto Del Pia, Aida Khajavirad
2017	J	`jnl`	Mixed-integer quadratic programming is in NP. Math. Program. Alberto Del Pia, Santanu S. Dey, Marco Molinaro
2017	A*	`conf`	Totally Unimodular Congestion Games. SODA Alberto Del Pia, Michael Ferris, Carla Michini
2016	J	`jnl`	Minimizing Cubic and Homogeneous Polynomials over Integers in the Plane. Math. Oper. Res. Alberto Del Pia, Robert Hildebrand, Robert Weismantel, Kevin Zemmer
2016	B	`conf`	On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming. IPCO Alberto Del Pia
2016	J	`jnl`	On the Diameter of Lattice Polytopes. Discret. Comput. Geom. Alberto Del Pia, Carla Michini
2016	B	`conf`	On the Mixed Binary Representability of Ellipsoidal Regions. IPCO Alberto Del Pia, Jeffrey Poskin
2016	J	`jnl`	Relaxations of mixed integer sets from lattice-free polyhedra. Ann. Oper. Res. Alberto Del Pia, Robert Weismantel
2015	J	`jnl`	On the diameter of lattice polytopes. CoRR Alberto Del Pia, Carla Michini
2015	J	`jnl`	Reverse Chvátal-Gomory Rank. SIAM J. Discret. Math. Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, Roland Grappe
2015	J	`jnl`	Reverse split rank. Math. Program. Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza
2015	J	`jnl`	Totally Unimodular Congestion Games. CoRR Alberto Del Pia, Michael Ferris, Carla Michini
2014	J	`jnl`	Disjunctive programming and relaxations of polyhedra. Math. Program. Michele Conforti, Alberto Del Pia
2014	A*	`conf`	Integer quadratic programming in the plane. SODA Alberto Del Pia, Robert Weismantel
2014	J	`jnl`	Mixed-integer Quadratic Programming is in NP. CoRR Alberto Del Pia, Santanu S. Dey, Marco Molinaro
2014	B	`conf`	Reverse Split Rank. IPCO Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza
2014	J	`jnl`	Reverse Split Rank. CoRR Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza
2013	J	`jnl`	On the Convergence of the Affine Hull of the Chvátal-Gomory Closures. SIAM J. Discret. Math. Gennadiy Averkov, Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza
2013	B	`conf`	Reverse Chvátal-Gomory Rank. IPCO Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, Roland Grappe
2012	J	`jnl`	Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes. Math. Program. Michel Baes, Alberto Del Pia, Yurii E. Nesterov, Shmuel Onn, Robert Weismantel
2012	J	`jnl`	On convergence in mixed integer programming. Math. Program. Alberto Del Pia, Robert Weismantel
2012	J	`jnl`	On the Rank of Disjunctive Cuts. Math. Oper. Res. Alberto Del Pia
2012	J	`jnl`	Relaxations of mixed integer sets from lattice-free polyhedra. 4OR Alberto Del Pia, Robert Weismantel
2011	J	`jnl`	A probabilistic comparison of the strength of split, triangle, and quadrilateral cuts. Oper. Res. Lett. Alberto Del Pia, Christian Wagner, Robert Weismantel
2010	J	`jnl`	On matrices with the Edmonds-Johnson property. 4OR Alberto Del Pia
2009	J	`jnl`	Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank. SIAM J. Discret. Math. Alberto Del Pia, Giacomo Zambelli
2006	J	`jnl`	A variable neighborhood descent algorithm for a real waste collection problem with mobile depots. Int. Trans. Oper. Res. Alberto Del Pia, Carlo Filippi