Cuts and semidefinite liftings for the complex cut polytope Lennart SinjorgoRenata SotirovMiguel F. Anjos Full Length Paper Open access 09 October 2024
Dyadic linear programming and extensions Ahmad AbdiGérard CornuéjolsLevent Tunçel Full Length Paper Open access 03 October 2024
Decomposition of probability marginals for security games in max-flow/min-cut systems Jannik Matuschke Full Length Paper 03 October 2024
The computational complexity of finding stationary points in non-convex optimization Alexandros HollenderManolis Zampetakis Full Length Paper Open access 27 September 2024
A continuous approximation model for the electric vehicle fleet sizing problem Brais González-RodríguezAurélien FrogerJoe Naoum-Sawaya Full Length Paper 21 September 2024
Fast convergence to non-isolated minima: four equivalent conditions for \({\textrm{C}^{2}}\) functions Quentin RebjockNicolas Boumal Full Length Paper Open access 19 September 2024
Complexity of chordal conversion for sparse semidefinite programs with small treewidth Richard Y. Zhang Full Length Paper 17 September 2024
Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty Christina BüsingTimo GersingArie M. C. A. Koster Full Length Paper Open access 29 August 2024
Accelerated stochastic approximation with state-dependent noise Sasila IlandaridevaAnatoli JuditskyTianjiao Li Full Length Paper 27 August 2024
A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints Noah WeningerRicardo Fukasawa Full Length Paper 22 August 2024
Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses Shuvomoy Das GuptaRobert M. FreundAdrien Taylor Full Length Paper 22 August 2024
Machine learning augmented branch and bound for mixed integer linear programming Lara ScavuzzoKaren AardalNeil Yorke-Smith Full Length Paper Open access 22 August 2024
On the strength of Lagrangian duality in multiobjective integer programming Matthew BrunTyler PeriniAndrew J. Schaefer Full Length Paper Open access 20 August 2024
Convexification techniques for fractional programs Taotao HeSiyue LiuMohit Tawarmalani Full Length Paper 16 August 2024
Optimizing for strategy diversity in the design of video games Oussama HanguirWill MaChristopher Thomas Ryan Full Length Paper 08 August 2024
Unified smoothing approach for best hyperparameter selection problem using a bilevel optimization strategy Jan Harold AlcantaraChieu Thanh NguyenJein-Shan Chen Full Length Paper 08 August 2024
Configuration balancing for stochastic requests Franziska EberleAnupam GuptaRudy Zhou Full Length Paper Open access 08 August 2024
A radial basis function method for noisy global optimisation Dirk BanholzerJörg FliegeRalf Werner Full Length Paper Open access 08 August 2024
On the correlation gap of matroids Edin HusićZhuan Khye KohLászló A. Végh Full Length Paper Open access 08 August 2024
Nonsmooth convex–concave saddle point problems with cardinality penalties Wei BianXiaojun Chen Full Length Paper Open access 08 August 2024
Optimizing distortion riskmetrics with distributional uncertainty Silvana M. PesentiQiuqi WangRuodu Wang Full Length Paper 29 July 2024
Convergence in distribution of randomized algorithms: the case of partially separable optimization D. Russell Luke Full Length Paper Open access 27 July 2024
On supervalid inequalities for binary interdiction games Ningji WeiJose L. Walteros Full Length Paper 27 July 2024
A trust region-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization Wenqing OuyangAndre Milzarek Full Length Paper 22 July 2024
The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization Alberto Del PiaAida Khajavirad Full Length Paper 22 July 2024
Competitive kill-and-restart and preemptive strategies for non-clairvoyant scheduling Sven JägerGuillaume SagnolPhilipp Warode Full Length Paper Open access 22 July 2024
Distributional utility preference robust optimization models in multi-attribute decision making Jian HuDali ZhangSainan Zhang Full Length Paper 17 July 2024
New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs Alex L. WangRujun Jiang Full Length Paper 17 July 2024
On the geometry and refined rate of primal–dual hybrid gradient for linear programming Haihao LuJinwen Yang Full Length Paper Open access 17 July 2024
Efficient separation of RLT cuts for implicit and explicit bilinear terms Ksenia BestuzhevaAmbros GleixnerTobias Achterberg Full Length Paper 16 July 2024
Structural iterative rounding for generalized k-median problems Anupam GuptaBenjamin MoseleyRudy Zhou Full Length Paper Open access 10 July 2024
On circuit diameter bounds via circuit imbalances Daniel DadushZhuan Khye KohLászló A. Végh Full Length Paper Open access 08 July 2024 Pages: 631 - 662
Monoidal strengthening and unique lifting in MIQCPs Antonia ChmielaGonzalo MuñozFelipe Serrano Full Length Paper 08 July 2024
On the directional asymptotic approach in optimization theory Matúš BenkoPatrick Mehlitz Full Length Paper Open access 05 July 2024
Matrix discrepancy and the log-rank conjecture Benny SudakovIstván Tomon Full Length Paper Open access 05 July 2024
Optimal methods for convex nested stochastic composite optimization Zhe ZhangGuanghui Lan Full Length Paper 05 July 2024
On solving a rank regularized minimization problem via equivalent factorized column-sparse regularized models Wenjing LiWei BianKim-Chuan Toh Full Length Paper 03 July 2024
Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2022 Karen AardalLaura Sanità Preface 28 June 2024 Pages: 1 - 2
On the tightness of an SDP relaxation for homogeneous QCQP with three real or four complex homogeneous constraints Wenbao AiWei LiangJianhua Yuan Full Length Paper 21 June 2024
A slope generalization of Attouch theorem Aris DaniilidisDavid SalasSebastián Tapia-García Full Length Paper Open access 20 June 2024
Generalized scaling for the constrained maximum-entropy sampling problem Zhongzhu ChenMarcia FampaJon Lee Full Length Paper 20 June 2024
A PTAS for the horizontal rectangle stabbing problem Arindam KhanAditya SubramanianAndreas Wiese Full Length Paper 13 June 2024 Pages: 607 - 630
Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians Naoki MarumoAkiko Takeda Full Length Paper Open access 04 June 2024
The complexity of first-order optimization methods from a metric perspective A. S. LewisTonghua Tian Full Length Paper 04 June 2024
A unified framework for symmetry handling Jasper van DoornmalenChristopher Hojny Full Length Paper Open access 04 June 2024
Polarized consensus-based dynamics for optimization and sampling Leon BungertTim RoithPhilipp Wacker Full Length Paper Open access 31 May 2024
Information complexity of mixed-integer convex optimization Amitabh BasuHongyi JiangMarco Molinaro Full Length Paper 27 May 2024
Exploiting the polyhedral geometry of stochastic linear bilevel programming Gonzalo MuñozDavid SalasAnton Svensson Full Length Paper 27 May 2024
ReLU neural networks of polynomial size for exact maximum flow computation Christoph HertrichLeon Sering Full Length Paper 25 May 2024
