Imagen de Portada

Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lodi, Andrea, Mossina, Luca, Rachelson, Emmanuel
Formato:	Preprint
Publicado:	2019
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

How hard is learning to cut? Trade-offs and sample complexity
por: Khalife, Sammy, et al.
Publicado: (2025)

From Sequential Nodes to GPU Batches: Parallel Branch and Bound for Optimal $k$-Sparse GLMs
por: Liu, Jiachang, et al.
Publicado: (2026)

Combinatorial Optimization Augmented Machine Learning
por: Schiffer, Maximilian, et al.
Publicado: (2026)

Scalable First-order Method for Certifying Optimal k-Sparse GLMs
por: Liu, Jiachang, et al.
Publicado: (2025)

GPU-friendly and Linearly Convergent First-order Methods for Certifying Optimal $k$-sparse GLMs
por: Liu, Jiachang, et al.
Publicado: (2026)

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
por: Scavuzzo, Lara, et al.
Publicado: (2024)

Pointer Networks with Q-Learning for Combinatorial Optimization
por: Barro, Alessandro
Publicado: (2023)

Single- vs. Dual-Policy Reinforcement Learning for Dynamic Bike Rebalancing
por: Liang, Jiaqi, et al.
Publicado: (2024)

The Differentiable Feasibility Pump
por: Cacciola, Matteo, et al.
Publicado: (2024)

Solving 0-1 Integer Programs with Unknown Knapsack Constraints Using Membership Oracles
por: Messana, Rosario, et al.
Publicado: (2024)

Latent Guided Sampling for Combinatorial Optimization
por: Surendran, Sobihan, et al.
Publicado: (2025)

TreeDQN: Sample-Efficient Off-Policy Reinforcement Learning for Combinatorial Optimization
por: Sorokin, D., et al.
Publicado: (2023)

Batched First-Order Methods for Parallel LP Solving in MIP
por: Blin, Nicolas, et al.
Publicado: (2026)

Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks
por: Chen, Hao, et al.
Publicado: (2026)

SMiLE: Provably Enforcing Global Relational Properties in Neural Networks
por: Francobaldi, Matteo, et al.
Publicado: (2025)

Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems
por: Hu, Chenchuhui
Publicado: (2024)

Reheated Gradient-based Discrete Sampling for Combinatorial Optimization
por: Li, Muheng, et al.
Publicado: (2025)

Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis
por: Davidovich, Orit, et al.
Publicado: (2025)

An improved column-generation-based matheuristic for learning classification trees
por: Patel, Krunal Kishor, et al.
Publicado: (2023)

Enhancing GNNs Performance on Combinatorial Optimization by Recurrent Feature Update
por: Pugacheva, Daria, et al.
Publicado: (2024)

Imitation Learning for Combinatorial Optimisation under Uncertainty
por: Gawas, Prakash, et al.
Publicado: (2026)

Structured Reinforcement Learning for Combinatorial Decision-Making
por: Hoppe, Heiko, et al.
Publicado: (2025)

Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More
por: Bu, Fanchen, et al.
Publicado: (2024)

Interpreting Adaptive Gradient Methods by Parameter Scaling for Learning-Rate-Free Optimization
por: Suh, Min-Kook, et al.
Publicado: (2024)

Neural Solver Selection for Combinatorial Optimization
por: Gao, Chengrui, et al.
Publicado: (2024)

Accelerated Parameter-Free Stochastic Optimization
por: Kreisler, Itai, et al.
Publicado: (2024)

Can SGD Handle Heavy-Tailed Noise?
por: Fatkhullin, Ilyas, et al.
Publicado: (2025)

Problem-Parameter-Free Decentralized Bilevel Optimization
por: Zhai, Zhiwei, et al.
Publicado: (2025)

Sign-SGD via Parameter-Free Optimization
por: Medyakov, Daniil, et al.
Publicado: (2025)

Asynchronous Distributed Optimization with Delay-free Parameters
por: Wu, Xuyang, et al.
Publicado: (2023)

How Free is Parameter-Free Stochastic Optimization?
por: Attia, Amit, et al.
Publicado: (2024)

Wasserstein Distributionally Robust Optimization: Theory and Applications in Machine Learning
por: Kuhn, Daniel, et al.
Publicado: (2019)

The Sample Complexity of Parameter-Free Stochastic Convex Optimization
por: Lawrence, Jared, et al.
Publicado: (2025)

A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
por: Nath, Ankur, et al.
Publicado: (2024)

Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
por: Martin, Andrea, et al.
Publicado: (2025)

A Similarity Measure Between Functions with Applications to Statistical Learning and Optimization
por: Huang, Chengpiao, et al.
Publicado: (2025)

Unbiased Single-Queried Gradient for Combinatorial Objective
por: Sornwanee, Thanawat
Publicado: (2026)

Combinatorial Causal Bandits without Graph Skeleton
por: Feng, Shi, et al.
Publicado: (2023)

Joint Parameter and State-Space Bayesian Optimization: Using Process Expertise to Accelerate Manufacturing Optimization
por: Kiroriwal, Saksham, et al.
Publicado: (2026)

Multi-Objective Optimization-Based Anonymization of Structured Data for Machine Learning Application
por: Wei, Yusi, et al.
Publicado: (2025)