Bases and Basic Solutions of Linear Programs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1983

AUTHORS

Michel Sakarovitch

ABSTRACT

In this brief chapter, we introduce some fundamental concepts in linear programming: bases, basic solutions, canonical form associated with a given basis, feasible basis, optimal basis. These notions are a key to the understanding of the simplex algorithm.

PAGES

57-69

Book

TITLE

Linear Programming

ISBN

978-0-387-90829-8
978-1-4757-4106-3

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4757-4106-3_4

DOI

http://dx.doi.org/10.1007/978-1-4757-4106-3_4

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1043303206


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "author": [
      {
        "affiliation": {
          "name": [
            "Laboratoire I.M.A.G., Universit\u00e9 Scientifique et Medicale de Grenoble, BP 53X, 38041\u00a0Grenoble Cedex, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sakarovitch", 
        "givenName": "Michel", 
        "type": "Person"
      }
    ], 
    "datePublished": "1983", 
    "datePublishedReg": "1983-01-01", 
    "description": "In this brief chapter, we introduce some fundamental concepts in linear programming: bases, basic solutions, canonical form associated with a given basis, feasible basis, optimal basis. These notions are a key to the understanding of the simplex algorithm.", 
    "editor": [
      {
        "familyName": "Thomas", 
        "givenName": "John B.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-4757-4106-3_4", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-0-387-90829-8", 
        "978-1-4757-4106-3"
      ], 
      "name": "Linear Programming", 
      "type": "Book"
    }, 
    "name": "Bases and Basic Solutions of Linear Programs", 
    "pagination": "57-69", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4757-4106-3_4"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "ce44fe4d5dbd62bc1cb3f813f8eb29a544fcae9af0474a3f2154925f4ce4bf70"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1043303206"
        ]
      }
    ], 
    "publisher": {
      "location": "New York, NY", 
      "name": "Springer New York", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4757-4106-3_4", 
      "https://app.dimensions.ai/details/publication/pub.1043303206"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T22:44", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8695_00000074.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-1-4757-4106-3_4"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-4106-3_4'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-4106-3_4'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-4106-3_4'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-4106-3_4'


 

This table displays all metadata directly associated to this object as RDF triples.

55 TRIPLES      21 PREDICATES      25 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4757-4106-3_4 schema:author N888b66f567764ec7ace1f5241bc794f7
2 schema:datePublished 1983
3 schema:datePublishedReg 1983-01-01
4 schema:description In this brief chapter, we introduce some fundamental concepts in linear programming: bases, basic solutions, canonical form associated with a given basis, feasible basis, optimal basis. These notions are a key to the understanding of the simplex algorithm.
5 schema:editor N0d1c79411e6b4fed8810ac6e088d3d8a
6 schema:genre chapter
7 schema:inLanguage en
8 schema:isAccessibleForFree false
9 schema:isPartOf Neae7470d67ec4d158eb77642aea7380f
10 schema:name Bases and Basic Solutions of Linear Programs
11 schema:pagination 57-69
12 schema:productId N09af259689b349349daa6e80fcc58121
13 N21cc5c0d649f455ab206136f4987a824
14 Nf55ef6a25352450f96e3d6fb365f6c76
15 schema:publisher N1b5df4b2dab049ee9621ef59a09a046c
16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043303206
17 https://doi.org/10.1007/978-1-4757-4106-3_4
18 schema:sdDatePublished 2019-04-15T22:44
19 schema:sdLicense https://scigraph.springernature.com/explorer/license/
20 schema:sdPublisher Na93b47a6025a48d9a195dd0f3702d239
21 schema:url http://link.springer.com/10.1007/978-1-4757-4106-3_4
22 sgo:license sg:explorer/license/
23 sgo:sdDataset chapters
24 rdf:type schema:Chapter
25 N067fd4b78af44bd3955d3f04676e801b schema:familyName Thomas
26 schema:givenName John B.
27 rdf:type schema:Person
28 N09af259689b349349daa6e80fcc58121 schema:name readcube_id
29 schema:value ce44fe4d5dbd62bc1cb3f813f8eb29a544fcae9af0474a3f2154925f4ce4bf70
30 rdf:type schema:PropertyValue
31 N0d1c79411e6b4fed8810ac6e088d3d8a rdf:first N067fd4b78af44bd3955d3f04676e801b
32 rdf:rest rdf:nil
33 N1b5df4b2dab049ee9621ef59a09a046c schema:location New York, NY
34 schema:name Springer New York
35 rdf:type schema:Organisation
36 N21cc5c0d649f455ab206136f4987a824 schema:name doi
37 schema:value 10.1007/978-1-4757-4106-3_4
38 rdf:type schema:PropertyValue
39 N38e9bea059a74bac9055e3d4a3b2cf6e schema:name Laboratoire I.M.A.G., Université Scientifique et Medicale de Grenoble, BP 53X, 38041 Grenoble Cedex, France
40 rdf:type schema:Organization
41 N888b66f567764ec7ace1f5241bc794f7 rdf:first Nc513e5aee40f460e95d553674d9ee79f
42 rdf:rest rdf:nil
43 Na93b47a6025a48d9a195dd0f3702d239 schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 Nc513e5aee40f460e95d553674d9ee79f schema:affiliation N38e9bea059a74bac9055e3d4a3b2cf6e
46 schema:familyName Sakarovitch
47 schema:givenName Michel
48 rdf:type schema:Person
49 Neae7470d67ec4d158eb77642aea7380f schema:isbn 978-0-387-90829-8
50 978-1-4757-4106-3
51 schema:name Linear Programming
52 rdf:type schema:Book
53 Nf55ef6a25352450f96e3d6fb365f6c76 schema:name dimensions_id
54 schema:value pub.1043303206
55 rdf:type schema:PropertyValue
 




Preview window. Press ESC to close (or click here)


...