Infinitely constrained optimization problems View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1976-06

AUTHORS

J. W. Blankenship, J. E. Falk

ABSTRACT

A generalized cutting-plane algorithm designed to solve problems of the form min{f(x) :x ∈X andg(x,y) ∈ 0 for ally ∈Y} is described. Convergence is established in the general case (f,g continuous,X andY compact). Constraint dropping is allowed in a special case [f,g(·,y) convex functions,X a convex set]. Applications are made to a variety of max-min problems. Computational considerations are discussed. More... »

PAGES

261-281

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf00934096

DOI

http://dx.doi.org/10.1007/bf00934096

DIMENSIONS

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


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", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institute For Defense Analyses", 
          "id": "https://www.grid.ac/institutes/grid.296756.9", 
          "name": [
            "Institute for Defense Analyses, Arlington, Virginia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Blankenship", 
        "givenName": "J. W.", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "George Washington University", 
          "id": "https://www.grid.ac/institutes/grid.253615.6", 
          "name": [
            "Department of Operations Research, The George Washington University, Washington, DC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Falk", 
        "givenName": "J. E.", 
        "id": "sg:person.012617405611.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012617405611.31"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf01580118", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019394280", 
          "https://doi.org/10.1007/bf01580118"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01580118", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019394280", 
          "https://doi.org/10.1007/bf01580118"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800200310", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044660127"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0309037", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842984"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.18.3.404", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064727454"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.18.6.1216", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064727514"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.21.1.37", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064728311"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1976-06", 
    "datePublishedReg": "1976-06-01", 
    "description": "A generalized cutting-plane algorithm designed to solve problems of the form min{f(x) :x \u2208X andg(x,y) \u2208 0 for ally \u2208Y} is described. Convergence is established in the general case (f,g continuous,X andY compact). Constraint dropping is allowed in a special case [f,g(\u00b7,y) convex functions,X a convex set]. Applications are made to a variety of max-min problems. Computational considerations are discussed.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf00934096", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1044187", 
        "issn": [
          "0022-3239", 
          "1573-2878"
        ], 
        "name": "Journal of Optimization Theory and Applications", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "19"
      }
    ], 
    "name": "Infinitely constrained optimization problems", 
    "pagination": "261-281", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "aeb9d22091872babdd7daf7b87567798b412588953253eeb028477d3ef77a04c"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf00934096"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1036679122"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf00934096", 
      "https://app.dimensions.ai/details/publication/pub.1036679122"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:32", 
    "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/0000000370_0000000370/records_46765_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF00934096"
  }
]
 

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/bf00934096'

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/bf00934096'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00934096'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00934096'


 

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

89 TRIPLES      21 PREDICATES      33 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf00934096 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nbb9f5b69855f457da217f15617e71d5d
4 schema:citation sg:pub.10.1007/bf01580118
5 https://doi.org/10.1002/nav.3800200310
6 https://doi.org/10.1137/0309037
7 https://doi.org/10.1287/opre.18.3.404
8 https://doi.org/10.1287/opre.18.6.1216
9 https://doi.org/10.1287/opre.21.1.37
10 schema:datePublished 1976-06
11 schema:datePublishedReg 1976-06-01
12 schema:description A generalized cutting-plane algorithm designed to solve problems of the form min{f(x) :x ∈X andg(x,y) ∈ 0 for ally ∈Y} is described. Convergence is established in the general case (f,g continuous,X andY compact). Constraint dropping is allowed in a special case [f,g(·,y) convex functions,X a convex set]. Applications are made to a variety of max-min problems. Computational considerations are discussed.
13 schema:genre research_article
14 schema:inLanguage en
15 schema:isAccessibleForFree false
16 schema:isPartOf N51bac22e974b40668724e7b1fa2d4f4d
17 Nb2c2e846e9874053b246ba7e97c8fe7e
18 sg:journal.1044187
19 schema:name Infinitely constrained optimization problems
20 schema:pagination 261-281
21 schema:productId N26692509a67c49619a6c95df9718730f
22 Nc5d650299a294285929d38a7d11c1e53
23 Nffc68998a29443f0b667e2dcc17979e1
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036679122
25 https://doi.org/10.1007/bf00934096
26 schema:sdDatePublished 2019-04-11T13:32
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher Ne71ded197c144344a76e6524b5ec9c71
29 schema:url http://link.springer.com/10.1007/BF00934096
30 sgo:license sg:explorer/license/
31 sgo:sdDataset articles
32 rdf:type schema:ScholarlyArticle
33 N13f01410b5e04bb5b2a840bc818ba8bd schema:affiliation https://www.grid.ac/institutes/grid.296756.9
34 schema:familyName Blankenship
35 schema:givenName J. W.
36 rdf:type schema:Person
37 N26692509a67c49619a6c95df9718730f schema:name dimensions_id
38 schema:value pub.1036679122
39 rdf:type schema:PropertyValue
40 N51bac22e974b40668724e7b1fa2d4f4d schema:issueNumber 2
41 rdf:type schema:PublicationIssue
42 Nb2c2e846e9874053b246ba7e97c8fe7e schema:volumeNumber 19
43 rdf:type schema:PublicationVolume
44 Nbb9f5b69855f457da217f15617e71d5d rdf:first N13f01410b5e04bb5b2a840bc818ba8bd
45 rdf:rest Nc58f9d56a35e452f9c4217c27d879df0
46 Nc58f9d56a35e452f9c4217c27d879df0 rdf:first sg:person.012617405611.31
47 rdf:rest rdf:nil
48 Nc5d650299a294285929d38a7d11c1e53 schema:name readcube_id
49 schema:value aeb9d22091872babdd7daf7b87567798b412588953253eeb028477d3ef77a04c
50 rdf:type schema:PropertyValue
51 Ne71ded197c144344a76e6524b5ec9c71 schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 Nffc68998a29443f0b667e2dcc17979e1 schema:name doi
54 schema:value 10.1007/bf00934096
55 rdf:type schema:PropertyValue
56 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
57 schema:name Mathematical Sciences
58 rdf:type schema:DefinedTerm
59 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
60 schema:name Numerical and Computational Mathematics
61 rdf:type schema:DefinedTerm
62 sg:journal.1044187 schema:issn 0022-3239
63 1573-2878
64 schema:name Journal of Optimization Theory and Applications
65 rdf:type schema:Periodical
66 sg:person.012617405611.31 schema:affiliation https://www.grid.ac/institutes/grid.253615.6
67 schema:familyName Falk
68 schema:givenName J. E.
69 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012617405611.31
70 rdf:type schema:Person
71 sg:pub.10.1007/bf01580118 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019394280
72 https://doi.org/10.1007/bf01580118
73 rdf:type schema:CreativeWork
74 https://doi.org/10.1002/nav.3800200310 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044660127
75 rdf:type schema:CreativeWork
76 https://doi.org/10.1137/0309037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842984
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1287/opre.18.3.404 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064727454
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1287/opre.18.6.1216 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064727514
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1287/opre.21.1.37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064728311
83 rdf:type schema:CreativeWork
84 https://www.grid.ac/institutes/grid.253615.6 schema:alternateName George Washington University
85 schema:name Department of Operations Research, The George Washington University, Washington, DC
86 rdf:type schema:Organization
87 https://www.grid.ac/institutes/grid.296756.9 schema:alternateName Institute For Defense Analyses
88 schema:name Institute for Defense Analyses, Arlington, Virginia
89 rdf:type schema:Organization
 




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


...