Imagen de Portada

Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Son, Jiwoo, Kim, Minsu, Choi, Sanghyeok, Kim, Hyeonah, Park, Jinkyoo
Formato:	Preprint
Publicado:	2023
Materias:	Machine Learning Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Ant Colony Sampling with GFlowNets for Combinatorial Optimization
por: Kim, Minsu, et al.
Publicado: (2024)

Genetic-guided GFlowNets for Sample Efficient Molecular Optimization
por: Kim, Hyeonah, et al.
Publicado: (2024)

Neural Genetic Search in Discrete Spaces
por: Kim, Hyeonah, et al.
Publicado: (2025)

Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity
por: Alacaoglu, Ahmet, et al.
Publicado: (2024)

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
por: Sim, Yoonju, et al.
Publicado: (2025)

Diffusion Stochastic Optimization for Min-Max Problems
por: Cai, Haoyuan, et al.
Publicado: (2024)

Implicit Riemannian Optimism with Applications to Min-Max Problems
por: Roux, Christophe, et al.
Publicado: (2025)

Scalable Min-Max Optimization via Primal-Dual Exact Pareto Optimization
por: Park, Sangwoo, et al.
Publicado: (2025)

On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
por: Vasin, Artem, et al.
Publicado: (2025)

Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
por: Farzin, Amir Ali, et al.
Publicado: (2026)

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
por: Zhang, Jiawei, et al.
Publicado: (2020)

Decentralized Personalized Federated Learning for Min-Max Problems
por: Borodich, Ekaterina, et al.
Publicado: (2021)

Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization
por: Kim, Hyeonah, et al.
Publicado: (2023)

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
por: Daskalakis, Constantinos, et al.
Publicado: (2018)

An Adaptive Three-Stage Algorithm For Solving Adjustable Min-Max-Regret Problems
por: Schneider, Kerstin, et al.
Publicado: (2024)

Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
por: Cai, Haoyuan, et al.
Publicado: (2024)

Improved Off-policy Reinforcement Learning in Biological Sequence Design
por: Kim, Hyeonah, et al.
Publicado: (2024)

Powered Descent Guidance via First-Order Optimization with Expansive Projection
por: Choi, Jiwoo, et al.
Publicado: (2023)

Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
por: Vyas, Abhijeet, et al.
Publicado: (2026)

A Gauss-Newton Approach for Min-Max Optimization in Generative Adversarial Networks
por: Mishra, Neel, et al.
Publicado: (2024)

On the Convergence of Min-Max Langevin Dynamics and Algorithm
por: Cai, Yang, et al.
Publicado: (2024)

Optimal Impact Angle Guidance via First-Order Optimization under Nonconvex Constraints
por: Park, Gyubin, et al.
Publicado: (2023)

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
por: Kumar, Deepak Prakash, et al.
Publicado: (2023)

A Max-Min-Max Algorithm for Large-Scale Robust Optimization
por: Tu, Kai, et al.
Publicado: (2024)

Min-Max Optimization Is Strictly Easier Than Variational Inequalities
por: Shugart, Henry, et al.
Publicado: (2025)

Decentralized Min-Max Optimization with Gradient Tracking
por: You, Runze, et al.
Publicado: (2025)

Min-Max Optimization with Dual-Linear Coupling
por: Mehta, Ronak, et al.
Publicado: (2025)

Second-Order Min-Max Optimization with Lazy Hessians
por: Chen, Lesi, et al.
Publicado: (2024)

On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
por: Farzin, Amir Ali, et al.
Publicado: (2026)

Min-Max Grassmannian Optimization for Online Subspace Tracking
por: Bharadwaj, Shreyas, et al.
Publicado: (2026)

Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
por: Wan, Pengfu, et al.
Publicado: (2025)

Semi-infinite Nonconvex Constrained Min-Max Optimization
por: Melcher, Cody, et al.
Publicado: (2025)

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
por: Kumar, Deepak Prakash, et al.
Publicado: (2024)

Solving Integer Linear Programming with Parallel Tempering
por: Sim, Kyuil, et al.
Publicado: (2026)

Inverse Optimization for Routing Problems
por: Scroccaro, Pedro Zattoni, et al.
Publicado: (2023)

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
por: Cai, Yang, et al.
Publicado: (2022)

Next-Generation Iterative Algorithms for Large-Scale Min-Max Optimization: Design and Analysis
por: Choudhury, Sayantan
Publicado: (2025)

A First-Order Algorithm for Decentralised Min-Max Problems
por: Malitsky, Yura, et al.
Publicado: (2023)

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

Solving Stochastic Variational Inequalities without the Bounded Variance Assumption
por: Alacaoglu, Ahmet, et al.
Publicado: (2026)