Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Criss-cross_algorithm> ?p ?o }
- Criss-cross_algorithm abstract "In mathematical optimization, the criss-cross algorithm denotes a family of algorithms for linear programming. Variants of the criss-cross algorithm also solve more general problems with linear inequality constraints and nonlinear objective functions; there are criss-cross algorithms for linear-fractional programming problems, quadratic-programming problems, and linear complementarity problems.Like the simplex algorithm of George B. Dantzig, the criss-cross algorithm is not a polynomial-time algorithm for linear programming. Both algorithms visit all 2D corners of a (perturbed) cube in dimension D, the Klee–Minty cube (after Victor Klee and George J. Minty), in the worst case. However, when it is started at a random corner, the criss-cross algorithm on average visits only D additional corners. Thus, for the three-dimensional cube, the algorithm visits all 8 corners in the worst case and exactly 3 additional corners on average.".
- Criss-cross_algorithm thumbnail Unitcube.svg?width=300.
- Criss-cross_algorithm wikiPageExternalLink ~terlaky.
- Criss-cross_algorithm wikiPageExternalLink publications.
- Criss-cross_algorithm wikiPageExternalLink crisscross.ps.
- Criss-cross_algorithm wikiPageExternalLink dut-twi-96-103.ps.gz.
- Criss-cross_algorithm wikiPageExternalLink ~fukuda.
- Criss-cross_algorithm wikiPageExternalLink publ.html.
- Criss-cross_algorithm wikiPageExternalLink 4b0e2fcfc2a71e8c14c61640b32e805a.
- Criss-cross_algorithm wikiPageExternalLink m7440v7p3440757u.
- Criss-cross_algorithm wikiPageID "31255067".
- Criss-cross_algorithm wikiPageLength "24696".
- Criss-cross_algorithm wikiPageOutDegree "81".
- Criss-cross_algorithm wikiPageRevisionID "665647527".
- Criss-cross_algorithm wikiPageWikiLink Algorithm.
- Criss-cross_algorithm wikiPageWikiLink Arithmetic.
- Criss-cross_algorithm wikiPageWikiLink Average-case_complexity.
- Criss-cross_algorithm wikiPageWikiLink Big_O_notation.
- Criss-cross_algorithm wikiPageWikiLink Blands_rule.
- Criss-cross_algorithm wikiPageWikiLink Buchbergers_algorithm.
- Criss-cross_algorithm wikiPageWikiLink Category:Combinatorial_algorithms.
- Criss-cross_algorithm wikiPageWikiLink Category:Combinatorial_optimization.
- Criss-cross_algorithm wikiPageWikiLink Category:Exchange_algorithms.
- Criss-cross_algorithm wikiPageWikiLink Category:Geometric_algorithms.
- Criss-cross_algorithm wikiPageWikiLink Category:Linear_programming.
- Criss-cross_algorithm wikiPageWikiLink Category:Optimization_algorithms_and_methods.
- Criss-cross_algorithm wikiPageWikiLink Category:Oriented_matroids.
- Criss-cross_algorithm wikiPageWikiLink Combinatorics.
- Criss-cross_algorithm wikiPageWikiLink Convex_hull.
- Criss-cross_algorithm wikiPageWikiLink Cubic_function.
- Criss-cross_algorithm wikiPageWikiLink DSPACE.
- Criss-cross_algorithm wikiPageWikiLink David_Avis.
- Criss-cross_algorithm wikiPageWikiLink Degree_of_a_polynomial.
- Criss-cross_algorithm wikiPageWikiLink Dimension_(vector_space).
- Criss-cross_algorithm wikiPageWikiLink Discrete_and_Computational_Geometry.
- Criss-cross_algorithm wikiPageWikiLink Ellipsoid_method.
- Criss-cross_algorithm wikiPageWikiLink Facet.
- Criss-cross_algorithm wikiPageWikiLink Farkas_lemma.
- Criss-cross_algorithm wikiPageWikiLink File:Ellipsoid_2.png.
- Criss-cross_algorithm wikiPageWikiLink File:Max-flow_min-cut_example.svg.
- Criss-cross_algorithm wikiPageWikiLink Gaussian_elimination.
- Criss-cross_algorithm wikiPageWikiLink George_Dantzig.
- Criss-cross_algorithm wikiPageWikiLink George_J._Minty.
- Criss-cross_algorithm wikiPageWikiLink Interior_point_method.
- Criss-cross_algorithm wikiPageWikiLink Jack_Edmonds.
- Criss-cross_algorithm wikiPageWikiLink Karmarkars_algorithm.
- Criss-cross_algorithm wikiPageWikiLink Klee–Minty_cube.
- Criss-cross_algorithm wikiPageWikiLink Leonid_Khachiyan.
- Criss-cross_algorithm wikiPageWikiLink Linear-fractional_programming.
- Criss-cross_algorithm wikiPageWikiLink Linear_algebra.
- Criss-cross_algorithm wikiPageWikiLink Linear_complementarity_problem.
- Criss-cross_algorithm wikiPageWikiLink Linear_inequality.
- Criss-cross_algorithm wikiPageWikiLink Linear_programming.
- Criss-cross_algorithm wikiPageWikiLink Linear_system.
- Criss-cross_algorithm wikiPageWikiLink Mathematical_optimization.
- Criss-cross_algorithm wikiPageWikiLink Michael_J._Todd_(mathematician).
- Criss-cross_algorithm wikiPageWikiLink Minor_(linear_algebra).
- Criss-cross_algorithm wikiPageWikiLink Narendra_Karmarkar.
- Criss-cross_algorithm wikiPageWikiLink Nonlinear_programming.
- Criss-cross_algorithm wikiPageWikiLink Oriented_matroid.
- Criss-cross_algorithm wikiPageWikiLink P-matrix.
- Criss-cross_algorithm wikiPageWikiLink Polyhedron.
- Criss-cross_algorithm wikiPageWikiLink Polynomial.
- Criss-cross_algorithm wikiPageWikiLink Positive-definite_matrix.
- Criss-cross_algorithm wikiPageWikiLink Quadratic_programming.
- Criss-cross_algorithm wikiPageWikiLink Real_number.
- Criss-cross_algorithm wikiPageWikiLink Sign_function.
- Criss-cross_algorithm wikiPageWikiLink Simplex_algorithm.
- Criss-cross_algorithm wikiPageWikiLink Sufficient_matrix.
- Criss-cross_algorithm wikiPageWikiLink Tamás_Terlaky.
- Criss-cross_algorithm wikiPageWikiLink Time_complexity.
- Criss-cross_algorithm wikiPageWikiLink Unit_cube.
- Criss-cross_algorithm wikiPageWikiLink Vertex_enumeration_problem.
- Criss-cross_algorithm wikiPageWikiLink Victor_Klee.
- Criss-cross_algorithm wikiPageWikiLink Worst-case_complexity.
- Criss-cross_algorithm wikiPageWikiLink File:Simplex_description.png.
- Criss-cross_algorithm wikiPageWikiLink File:Unitcube.svg.
- Criss-cross_algorithm wikiPageWikiLinkText "Criss-cross algorithm".
- Criss-cross_algorithm wikiPageWikiLinkText "criss-cross algorithm".
- Criss-cross_algorithm wikiPageUsesTemplate Template:About.
- Criss-cross_algorithm wikiPageUsesTemplate Template:Cite_journal.
- Criss-cross_algorithm wikiPageUsesTemplate Template:Citeseerx.
- Criss-cross_algorithm wikiPageUsesTemplate Template:Expand_section.
- Criss-cross_algorithm wikiPageUsesTemplate Template:Mathematical_programming.
- Criss-cross_algorithm wikiPageUsesTemplate Template:Optimization_algorithms.
- Criss-cross_algorithm wikiPageUsesTemplate Template:See_also.
- Criss-cross_algorithm wikiPageUsesTemplate Template:Use_dmy_dates.
- Criss-cross_algorithm subject Category:Combinatorial_algorithms.
- Criss-cross_algorithm subject Category:Combinatorial_optimization.
- Criss-cross_algorithm subject Category:Exchange_algorithms.
- Criss-cross_algorithm subject Category:Geometric_algorithms.
- Criss-cross_algorithm subject Category:Linear_programming.
- Criss-cross_algorithm subject Category:Optimization_algorithms_and_methods.
- Criss-cross_algorithm subject Category:Oriented_matroids.
- Criss-cross_algorithm type Algorithm.
- Criss-cross_algorithm type Combinatoric.
- Criss-cross_algorithm type Redirect.
- Criss-cross_algorithm type Thing.
- Criss-cross_algorithm comment "In mathematical optimization, the criss-cross algorithm denotes a family of algorithms for linear programming. Variants of the criss-cross algorithm also solve more general problems with linear inequality constraints and nonlinear objective functions; there are criss-cross algorithms for linear-fractional programming problems, quadratic-programming problems, and linear complementarity problems.Like the simplex algorithm of George B.".
- Criss-cross_algorithm label "Criss-cross algorithm".