About: Criss-cross algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Criss-cross algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

In mathematical optimization, the criss-cross algorithm is any of 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.

Attributes	Values
rdf:type	Thing
rdfs:label	Criss-cross algorithm (en)
rdfs:comment	In mathematical optimization, the criss-cross algorithm is any of 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. (en)
rdfs:seeAlso	Linear programming
sameAs	Criss-cross algorithm Criss-cross algorithm
dbp:wikiPageUsesTemplate	dbt:! dbt:About dbt:Cite_journal dbt:Expand_section dbt:See_also dbt:Use_dmy_dates dbt:Optimization_algorithms dbt:Mathematical_programming
Subject	Combinatorial algorithms Combinatorial optimization Exchange algorithms Geometric algorithms Linear programming Optimization algorithms and methods Oriented matroids
Link from a Wikipage to an external page	http://www.sciencedirect.com/science/article/B6VCT-3W3DFHB-M/2/4b0e2fcfc2a71e8c14c61640b32e805a http://coral.ie.lehigh.edu/~terlaky/publications https://web.archive.org/web/20110728105602/http:/www.ifor.math.ethz.ch/~fukuda/ https://web.archive.org/web/20110728105643/http:/www.ifor.math.ethz.ch/~fukuda/publ/publ.html http://core.ac.uk/download/pdf/6714737.pdf%7Cdoi=10.1016/0024-3795(93)90124-7%7Cmr=1221693%7Cdoi-access=free http://www.cas.mcmaster.ca/~terlaky/files/crisscross.ps http://www.cas.mcmaster.ca/~terlaky/files/dut-twi-96-103.ps.gz http://www.cs.elte.hu/opres/orr/download/ORR03_1.pdf%7Cformat=pdf%3C!--%7Ceprint=http:/www.tandfonline.com/doi/pdf/10.1080/10556780500095009--%3E http://coral.ie.lehigh.edu/~terlaky/
thumbnail	wiki-commons:Special:FilePath/Unitcube.svg?width=300
foaf:depiction
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Criss-cross_algorithm?oldid=1032277410&ns=0
Wikipage page ID	31255067 (xsd:integer)
page length (characters) of wiki page	24261 (xsd:nonNegativeInteger)
Wikipage revision ID	1032277410 (xsd:integer)
Link from a Wikipage to another Wikipage	Nonlinear programming Unit cube Vertex enumeration problem Victor Klee Worst-case complexity Algorithm Arithmetic Average-case complexity Big O notation Bland's rule Buchberger's algorithm Combinatorial algorithms Combinatorial optimization Exchange algorithms George Dantzig George J. Minty Jack Edmonds Geometric algorithms Linear programming Optimization algorithms and methods Oriented matroids David Avis Dimension (vector space) Discrete & Computational Geometry Narendra Karmarkar P-matrix Quadratic programming Cubic function Definite matrix Degree of a polynomial Linear-fractional programming Linear algebra Linear complementarity problem Linear inequality Linear programming Linear system Time complexity Combinatorics Convex hull Minor (linear algebra) Oriented matroid Space complexity Ellipsoid method Gaussian elimination Karmarkar's algorithm Facet Farkas' lemma Interior-point method Klee–Minty cube Komei Fukuda Leonid Khachiyan Mathematical optimization Polyhedron Polynomial Real number Sign function Simplex algorithm Tamás Terlaky

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (71 GB total memory, 2 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software