On packing and covering polyhedra in infinite dimensions
type: Item
instance of: scholarly article
title: On packing and covering polyhedra in infinite dimensions
zbMATH Open document ID: 1408.90178
author: Luis Rademacher
author: Alejandro Toriello
author: J. P. Vielma
published in: Operations Research Letters
publication date: 2018-10-01T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 52C17
Mathematics Subject Classification ID: 90C34
Mathematics Subject Classification ID: 90C48
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6945860
zbMATH Keywords: covering polyhedron
zbMATH Keywords: packing polyhedron
zbMATH Keywords: infinite linear program
zbMATH Keywords: complementary slackness
zbMATH Keywords: integral extreme point
MaRDI profile type: Publication
full work available at URL: j.orl.2016.01.005
OpenAlex ID: W2295287556
cites work: Duality and Existence of Optimal Policies in Generalized Joint Replenishment
cites work: Computing near-optimal policies in generalized joint replenishment
cites work: König's Duality Theorem for Infinite Bipartite Graphs
cites work: Menger's theorem for countable graphs
cites work: Infinite matching theory
cites work: The Max-Flow Min-Cut theorem for countable networks
cites work: Menger's Theorem for a Countable Source Set
cites work: Optimal fractional matchings and covers in infinite hypergraphs: existence and duality
cites work: Strong LP duality in weighted infinite bipartite graphs
cites work: LP duality in infinite hypergraphs
cites work: Q3770273
cites work: Approximating extreme points of infinite-dimensional convex sets
cites work: On infinite perfect graphs and randomized stopping points on the plane
cites work: Infinite dimensional convexity.
cites work: Q5620998
cites work: Blocking and anti-blocking pairs of polyhedra
cites work: Anti-blocking polyhedra
cites work: Characterizing extreme points as basic feasible solutions in infinite linear programs
cites work: On extreme infinite doubly stochastic matrices
cites work: Existence of Optimal Policies for Semi-Markov Decision Processes Using Duality for Infinite Linear Programming
cites work: An Infinite-Dimensional Linear Programming Algorithm for Deterministic Semi-Markov Decision Processes on Borel Spaces
cites work: Shadow prices in infinite-dimensional linear programming
cites work: Duality in infinite dimensional linear programming
DOI: 10.1016/J.ORL.2016.01.005
description: scientific article; zbMATH DE number 6945860