Erratum: Probabilistic Models for Linear Programming | Zendy

Michael J. Todd | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Erratum: Probabilistic Models for Linear Programming

Author(s) -

Michael J. Todd

Publication year - 1998

Publication title -

mathematics of operations research

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 1.619

H-Index - 83

eISSN - 1526-5471

pISSN - 0364-765X

DOI - 10.1287/moor.23.3.767

Subject(s) - hyperplane , mathematics , probabilistic logic , linear programming , bounded function , mathematical optimization , constraint (computer aided design) , point (geometry) , combinatorics , statistics , mathematical analysis , geometry

In the paper \"Probabilistic models for linear programming,\" published in Mathematics of Operations Research, Vol. 16, No. 4, pp. , the author proposed various models for generating random linear programming problems and investigated several properties of these models, including the probability that the feasible region is bounded, the distribution of the distance from a particular interior point to each constraint hyperplane, and some properties of the vertices of the feasible region. Unfortunately, one of the results about these vertices is incorrect, and this affects some of the corollaries. Here it is described what is invalid, and explained where the difficulty arises in the proof.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research