A polyhedral approach to online bipartite matching
type: Item
instance of: scholarly article
title: A polyhedral approach to online bipartite matching
zbMATH Open document ID: 1406.90109
author: Alfredo Torrico
author: S. Ahmed
author: Alejandro Toriello
published in: Mathematical Programming. Series A. Series B
publication date: 2018-10-26T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 6966238
zbMATH Keywords: online matching
zbMATH Keywords: dynamic program
zbMATH Keywords: polyhedral relaxation
MaRDI profile type: Publication
full work available at URL: s10107-017-1219-3
OpenAlex ID: W2772076743
cites work: A Price-Directed Approach to Stochastic Inventory/Routing
cites work: A Unifying Approximate Dynamic Programming Model for the Economic Lot Scheduling Problem
cites work: Improved Bounds for Online Stochastic Matching
cites work: Conservation Laws, Extended Polymatroids and Multiarmed Bandit Problems; A Polyhedral Approach to Indexable Systems
cites work: A Characterization of Waiting Time Performance Realizable by Single-Server Queues
cites work: The Linear Programming Approach to Approximate Dynamic Programming
cites work: Online Stochastic Matching: Beating 1-1/e
cites work: Q3579420
cites work: Online Stochastic Weighted Matching: Improved Approximation Algorithms
cites work: Online Stochastic Matching: New Algorithms with Better Bounds
cites work: On circulant matrices
cites work: Online bipartite matching with random arrivals
cites work: Online stochastic matching: online actions based on offline statistics
cites work: Online matching and ad allocation
cites work: AdWords and generalized online matching
cites work: Generalized polynomial approximations in Markovian decision processes
cites work: Optimal toll design: a lower bound framework for the asymmetric traveling salesman problem
cites work: A Dynamic Traveling Salesman Problem with Stochastic Arc Costs
cites work: SPLINE APPROXIMATIONS TO VALUE FUNCTIONS
DOI: 10.1007/S10107-017-1219-3
description: scientific article; zbMATH DE number 6966238