Cover Image

The Dating Heuristic: A Provably Strong Matching Algorithm for Dating Platforms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rios, Ignacio, Torrico, Alfredo
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stable Matching with Contingent Priorities
by: Rios, Ignacio, et al.
Published: (2024)

Capacity Planning in Stable Matching
by: Bobbio, Federico, et al.
Published: (2021)

Two-sided Assortment Optimization: Adaptivity Gaps and Approximation Algorithms
by: Housni, Omar El, et al.
Published: (2024)

Reinforcement Learning Approaches for the Orienteering Problem with Stochastic and Dynamic Release Dates
by: Li, Yuanyuan, et al.
Published: (2022)

Revenue Maximization in Choice-Based Matching Markets
by: Nissim, Dan, et al.
Published: (2024)

Provable Mixed-Noise Learning with Flow-Matching
by: Hagemann, Paul, et al.
Published: (2025)

A Fast and Effective Breakpoints Heuristic Algorithm for the Quadratic Knapsack Problem
by: Hochbaum, Dorit S., et al.
Published: (2024)

Exact and Heuristic Algorithms for Constrained Biclustering
by: Sudoso, Antonio M.
Published: (2025)

A Fast and Provable Algorithm for Sparse Phase Retrieval
by: Cai, Jian-Feng, et al.
Published: (2023)

Strong Formulations and Algorithms for Regularized A-optimal Design
by: Li, Yongchun
Published: (2025)

A Frank-Wolfe Algorithm for Strongly Monotone Variational Inequalities
by: Baghbadorani, Reza Rahimi, et al.
Published: (2025)

Bilevel Optimization and Heuristic Algorithms for Integrating Latent Demand into the Design of Large-Scale Transit Systems
by: Guan, Hongzhao, et al.
Published: (2022)

A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport
by: Liang, Ling, et al.
Published: (2026)

Linear Reweighted Regularization Algorithms for Graph Matching Problem
by: Li, Rongxuan
Published: (2025)

Algorithmic Prompt-Augmentation for Efficient LLM-Based Heuristic Design for A* Search
by: Bömer, Thomas, et al.
Published: (2026)

Provably Faster Algorithms for Bilevel Optimization via Without-Replacement Sampling
by: Li, Junyi, et al.
Published: (2024)

A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
by: Wen, Yajie, et al.
Published: (2025)

A Fast Heuristic for Stochastic Steiner Tree Problems
by: Markhorst, Berend, et al.
Published: (2026)

A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
by: Chen, Jia-Hao, et al.
Published: (2026)

Dual Averaging With Non-Strongly-Convex Prox-Functions: New Analysis and Algorithm
by: Zhao, Renbo
Published: (2025)

Provable non-accelerations of the heavy-ball method
by: Goujaud, Baptiste, et al.
Published: (2023)

Strongly Convex Maximization via the Frank-Wolfe Algorithm with the Kurdyka-Łojasiewicz Inequality
by: Aktas, Fatih Selim, et al.
Published: (2025)

Learning in Spatial Branching: Limitations of Strong Branching Imitation
by: González-Rodríguez, Brais, et al.
Published: (2024)

Exponential Convergence of Augmented Primal-dual Gradient Algorithms for Partially Strongly Convex Functions
by: Li, Mengmou, et al.
Published: (2024)

A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem
by: Sanghikian, Nathalie, et al.
Published: (2025)

A Hybrid Relaxation-Heuristic Framework for Solving MIP with Binary Variables
by: Wang, Zayn
Published: (2026)

Latent Representations for Control Design with Provable Stability and Safety Guarantees
by: Lutkus, Paul, et al.
Published: (2025)

Control Barrier Function based Attack-Recovery with Provable Guarantees
by: Garg, Kunal, et al.
Published: (2022)

Pricing in Queues with Abandonments: Optimal Policies and Practical Heuristics
by: Di, Jieqi, et al.
Published: (2025)

New Heuristics for the Operation of an Ambulance Fleet under Uncertainty
by: Guigues, Vincent, et al.
Published: (2024)

Equitable Congestion Pricing under the Markovian Traffic Model: An Application to Bogota
by: Torrico, Alfredo, et al.
Published: (2024)

Constrained Policy Optimization for Provably Fair Order Matching
by: Cheng, Zehua, et al.
Published: (2026)

A Time- and Space-Efficient Heuristic Approach for Late Train-Crew Rescheduling
by: Yu, Liyun, et al.
Published: (2025)

An Efficient Hybrid Heuristic for the Transmission Expansion Planning under Uncertainty
by: Rocha, Yure, et al.
Published: (2026)

Heuristic approaches for a new variant of the Team Orienteering Problem
by: Guastalla, Alberto, et al.
Published: (2025)

Homotopy Continuation Enhanced Branch and Bound Algorithms for Strongly Nonconvex Mixed-Integer Nonlinear Programming Problems
by: Ma, Yingjie, et al.
Published: (2021)

A Convex Optimization Approach to Model-Free Inverse Optimal Control with Provable Convergence
by: Yu, Meiling, et al.
Published: (2025)

HomeAdam: Adam and AdamW Algorithms Sometimes Go Home to Obtain Better Provable Generalization
by: Huang, Feihu, et al.
Published: (2026)

Parametric Region Search: A Mixed-Integer Bilevel Optimization Problem Primal Heuristic
by: Tsai, Meng-Lin, et al.
Published: (2026)

Exact and Heuristic Approaches for the Stochastic N-k Interdiction in Power Grids
by: Sundar, Kaarthik, et al.
Published: (2024)