From Computational Certification to Exact Coordinates: Heilbronn's Triangle Problem on the Unit Square Using Mixed-Integer Optimization
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Sudermann-Merx, Nathan |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Mixed-Integer Linear Optimization for Cardinality-Constrained Random Forests
par: Burgard, Jan Pablo, et autres
Publié: (2024)
par: Burgard, Jan Pablo, et autres
Publié: (2024)
Mixed-Integer Linear Optimization for Semi-Supervised Optimal Classification Trees
par: Burgard, Jan Pablo, et autres
Publié: (2024)
par: Burgard, Jan Pablo, et autres
Publié: (2024)
Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
par: Kempke, Nils-Christian, et autres
Publié: (2025)
par: Kempke, Nils-Christian, et autres
Publié: (2025)
A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
par: Fiaschi, Lorenzo, et autres
Publié: (2021)
par: Fiaschi, Lorenzo, et autres
Publié: (2021)
Noise Aware Path Planning and Power Management of Hybrid Fuel UAVs
par: Scott, Drew, et autres
Publié: (2024)
par: Scott, Drew, et autres
Publié: (2024)
Almost All Transverse-Free Plane Curves Are Trivially Transverse-Free
par: Lopez, Alejandro, et autres
Publié: (2025)
par: Lopez, Alejandro, et autres
Publié: (2025)
A Successive Refinement Algorithm for Tri-Level Stochastic Defender-Attacker Problems with Decision-Dependent Probability Distributions
par: Affar, Samuel, et autres
Publié: (2024)
par: Affar, Samuel, et autres
Publié: (2024)
Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
par: de Roux, Daniel, et autres
Publié: (2025)
par: de Roux, Daniel, et autres
Publié: (2025)
Folding Mixed-Integer Linear Programs and Reflection Symmetries
par: van der Hulst, Rolf
Publié: (2026)
par: van der Hulst, Rolf
Publié: (2026)
Neural Embedded Mixed-Integer Optimization for Location-Routing Problems
par: Kaleem, Waquar, et autres
Publié: (2024)
par: Kaleem, Waquar, et autres
Publié: (2024)
An Integer Linear Programming Model for the Evolomino Puzzle
par: Nikolaev, Andrei V., et autres
Publié: (2026)
par: Nikolaev, Andrei V., et autres
Publié: (2026)
Valid Inequalities for Mixed Integer Bilevel Linear Optimization Problems
par: Tahernejad, Sahar, et autres
Publié: (2025)
par: Tahernejad, Sahar, et autres
Publié: (2025)
Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
par: Chu, Ya-Chi, et autres
Publié: (2024)
par: Chu, Ya-Chi, et autres
Publié: (2024)
Multiple Approximate-Response Agents (MARA): Fast Near-Optimal Primal Recovery for Distributed Optimization
par: Parshakova, Tetiana, et autres
Publié: (2025)
par: Parshakova, Tetiana, et autres
Publié: (2025)
Fair Risk Optimization of Distributed Systems
par: Almen, Aray, et autres
Publié: (2025)
par: Almen, Aray, et autres
Publié: (2025)
An Exact Framework for Solving the Space-Time Dependent TSP
par: Rudich, Isaac, et autres
Publié: (2023)
par: Rudich, Isaac, et autres
Publié: (2023)
A preconditioned inexact infeasible quantum interior point method for linear optimization
par: Wu, Zeguan, et autres
Publié: (2024)
par: Wu, Zeguan, et autres
Publié: (2024)
On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
par: Habibi, Soodeh, et autres
Publié: (2024)
par: Habibi, Soodeh, et autres
Publié: (2024)
Multi-fidelity constraints in blackbox optimization
par: Alarie, Stéphane, et autres
Publié: (2026)
par: Alarie, Stéphane, et autres
Publié: (2026)
Optimal Sizing and Control of a Grid-Connected Battery in a Stacked Revenue Model Including an Energy Community
par: Pocola, Tudor Octavian, et autres
Publié: (2025)
par: Pocola, Tudor Octavian, et autres
Publié: (2025)
Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part II: Applications and Computational Evidence
par: Warme, David M.
Publié: (2024)
par: Warme, David M.
Publié: (2024)
Augmentation approaches for Mixed Integer Programming
par: Puerto, Justo, et autres
Publié: (2025)
par: Puerto, Justo, et autres
Publié: (2025)
Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
par: Faybusovich, Leonid, et autres
Publié: (2019)
par: Faybusovich, Leonid, et autres
Publié: (2019)
Improving Directions in Mixed Integer Bilevel Linear Optimization
par: Battista, Federico, et autres
Publié: (2025)
par: Battista, Federico, et autres
Publié: (2025)
Boscia.jl: A review and tutorial
par: Xiao, Wenjie, et autres
Publié: (2025)
par: Xiao, Wenjie, et autres
Publié: (2025)
Progressively Strengthening and Tuning MIP Solvers for Reoptimization
par: Patel, Krunal Kishor
Publié: (2023)
par: Patel, Krunal Kishor
Publié: (2023)
A Rank-One-Update Method for the Training of Support Vector Machines
par: Jarre, Florian
Publié: (2025)
par: Jarre, Florian
Publié: (2025)
An inexact infeasible arc-search interior-point method for linear optimization problems
par: Iida, Einosuke, et autres
Publié: (2024)
par: Iida, Einosuke, et autres
Publié: (2024)
Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
par: Lapucci, Matteo, et autres
Publié: (2024)
par: Lapucci, Matteo, et autres
Publié: (2024)
Implied Integrality in Mixed-Integer Optimization
par: van der Hulst, Rolf, et autres
Publié: (2025)
par: van der Hulst, Rolf, et autres
Publié: (2025)
Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
par: Chen, Zhongzhu, et autres
Publié: (2023)
par: Chen, Zhongzhu, et autres
Publié: (2023)
Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
par: Banerjee, Santanu, et autres
Publié: (2025)
par: Banerjee, Santanu, et autres
Publié: (2025)
Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
par: Neira, David E. Bernal, et autres
Publié: (2021)
par: Neira, David E. Bernal, et autres
Publié: (2021)
An Infinite Family of Primitive Heron Triangles with Two Sides as Perfect Squares
par: Li, Yangcheng
Publié: (2026)
par: Li, Yangcheng
Publié: (2026)
Binomial sums and properties of the Bernoulli transform
par: Elkhiri, Laid, et autres
Publié: (2026)
par: Elkhiri, Laid, et autres
Publié: (2026)
Applying a Random-Key Optimizer on Mixed Integer Programs
par: Chaves, Antonio A., et autres
Publié: (2026)
par: Chaves, Antonio A., et autres
Publié: (2026)
Unbalanced Optimal Transport and Maximum Mean Discrepancies: Interconnections and Rapid Evaluation
par: Lakshmanan, Rajmadan, et autres
Publié: (2023)
par: Lakshmanan, Rajmadan, et autres
Publié: (2023)
Fortifying Critical Infrastructure Networks with Multicriteria Portfolio Decision Analysis: An Application to Railway Stations in Finland
par: de la Barra, Joaquín, et autres
Publié: (2025)
par: de la Barra, Joaquín, et autres
Publié: (2025)
Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part I: Theory
par: Warme, David M.
Publié: (2024)
par: Warme, David M.
Publié: (2024)
A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
par: Bolusani, Suresh, et autres
Publié: (2024)
par: Bolusani, Suresh, et autres
Publié: (2024)
Documents similaires
-
Mixed-Integer Linear Optimization for Cardinality-Constrained Random Forests
par: Burgard, Jan Pablo, et autres
Publié: (2024) -
Mixed-Integer Linear Optimization for Semi-Supervised Optimal Classification Trees
par: Burgard, Jan Pablo, et autres
Publié: (2024) -
Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
par: Kempke, Nils-Christian, et autres
Publié: (2025) -
A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
par: Fiaschi, Lorenzo, et autres
Publié: (2021) -
Noise Aware Path Planning and Power Management of Hybrid Fuel UAVs
par: Scott, Drew, et autres
Publié: (2024)