On the average condition of random linear programs
type: Item
instance of: scholarly article
zbMATH Open document ID: 1273.90116
DOI: 10.1137/120869390
author: Dennis Cheung
author: Felipe Cucker
published in: SIAM Journal on Optimization
publication date: 2013-09-25T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65G50
Mathematics Subject Classification ID: 65K99
zbMATH DE Number: 6211562
zbMATH Keywords: linear programming
zbMATH Keywords: conditioning
zbMATH Keywords: average-case analysis
Wikidata QID: Q57733095
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/120869390
OpenAlex ID: W1971969277
DBLP publication ID: journals/siamjo/CheungC13
Recommended article: On General Conditions for Laws of Large Numbers in Random Linear Programs
Recommended article: On linear programs with random costs
Recommended article: Random linear programs with many variables and few constraints
Recommended article: On the expected condition number of linear programming problems
Recommended article: On the probabilistic complexity of finding an approximate solution for linear programming
Recommended article: Q4035399
Recommended article: Probabilistic analysis of condition numbers for linear programming
Recommended article: The expected number of extreme points of a random linear program
Recommended article: A Linear Approximation for Chance-Constrained Programming
title: On the average condition of random linear programs
description: scientific article; zbMATH DE number 6211562