A lower bound on the expected optimal value of certain random linear programs and application to shortest paths in directed acyclic graphs and reliability (Q310679): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90B25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C35 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6625437 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random networks | |||
Property / zbMATH Keywords: random networks / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random linear programming | |||
Property / zbMATH Keywords: random linear programming / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
reliability | |||
Property / zbMATH Keywords: reliability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
maintenance | |||
Property / zbMATH Keywords: maintenance / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Dyer-Frieze-McDiarmid's inequality | |||
Property / zbMATH Keywords: Dyer-Frieze-McDiarmid's inequality / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
shortest path | |||
Property / zbMATH Keywords: shortest path / rank | |||
Normal rank |
Revision as of 00:55, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A lower bound on the expected optimal value of certain random linear programs and application to shortest paths in directed acyclic graphs and reliability |
scientific article |
Statements
A lower bound on the expected optimal value of certain random linear programs and application to shortest paths in directed acyclic graphs and reliability (English)
0 references
8 September 2016
0 references
random networks
0 references
random linear programming
0 references
reliability
0 references
maintenance
0 references
Dyer-Frieze-McDiarmid's inequality
0 references
shortest path
0 references