Pages that link to "Item:Q3773194"

The following pages link to A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension (Q3773194):

Displaying 19 items.

• George Dantzig's impact on the theory of computation (Q951091) (← links)
• The simplex method. A probabilistic analysis (Q1083366) (← links)
• A simplex variant solving an m\(\times d\) linear program in O(min(m 2,d 2)) expected number of pivot steps (Q1100853) (← links)
• Rudiments of an average case complexity theory for piecewise-linear path following algorithms (Q1111475) (← links)
• Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial (Q1203065) (← links)
• On the asymptotic average number of efficient vertices in multiple objective linear programming (Q1273733) (← links)
• Pivot rules for linear programming: A survey on recent theoretical developments (Q1312760) (← links)
• Globally determining a minimum-area rectangle enclosing the projection of a higher-dimensional set (Q1316098) (← links)
• Criss-cross methods: A fresh view on pivot algorithms (Q1365063) (← links)
• Simplices by point-sliding and the Yamnitsky-Levin algorithm (Q1366323) (← links)
• Average number of iterations of some polynomial interior-point -- algorithms for linear programming (Q1589768) (← links)
• Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure. (Q1872636) (← links)
• Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs (Q2188238) (← links)
• How fast does the simplex method usually work? Or: the search for (stochastic) independence (Q2249095) (← links)
• New results on the average behavior of simplex algorithms (Q3337215) (← links)
• Recent developments in information-based complexity (Q3780359) (← links)
• (Q4346077) (← links)
• On the expected number of linear complementarity cones intersected by random and semi-random rays (Q4721878) (← links)
• A Friendly Smoothed Analysis of the Simplex Method (Q5129232) (← links)