The multi-level uncapacitated facility location problem is not submodular.

Saved in:
Bibliographic Details
Title: The multi-level uncapacitated facility location problem is not submodular.
Authors: Barros, A.I., Labbe, M.
Source: European Journal of Operational Research. 11/26/1993, Vol. 71 Issue 1, p130-132. 3p.
Subjects: Industrial location, Heuristic, Location analysis
Abstract: Unlike the Uncapacitated Facility Location Problem submodularity does not hold for the Multi-Level Uncapacitated Facility Location Problem. This point needs to be clarified as submodularity is assumed in some published papers and may lead to erroneous procedures to tackle the problem. [ABSTRACT FROM AUTHOR]
Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 8512194
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: The multi-level uncapacitated facility location problem is not submodular.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Barros%2C+A%2EI%2E%22">Barros, A.I.</searchLink><br /><searchLink fieldCode="AR" term="%22Labbe%2C+M%2E%22">Labbe, M.</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22European+Journal+of+Operational+Research%22">European Journal of Operational Research</searchLink>. 11/26/1993, Vol. 71 Issue 1, p130-132. 3p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Industrial+location%22">Industrial location</searchLink><br /><searchLink fieldCode="DE" term="%22Heuristic%22">Heuristic</searchLink><br /><searchLink fieldCode="DE" term="%22Location+analysis%22">Location analysis</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Unlike the Uncapacitated Facility Location Problem submodularity does not hold for the Multi-Level Uncapacitated Facility Location Problem. This point needs to be clarified as submodularity is assumed in some published papers and may lead to erroneous procedures to tackle the problem. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=8512194
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/0377-2217(93)90266-P
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 3
        StartPage: 130
    Subjects:
      – SubjectFull: Industrial location
        Type: general
      – SubjectFull: Heuristic
        Type: general
      – SubjectFull: Location analysis
        Type: general
    Titles:
      – TitleFull: The multi-level uncapacitated facility location problem is not submodular.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Barros, A.I.
      – PersonEntity:
          Name:
            NameFull: Labbe, M.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 26
              M: 11
              Text: 11/26/1993
              Type: published
              Y: 1993
          Identifiers:
            – Type: issn-print
              Value: 03772217
          Numbering:
            – Type: volume
              Value: 71
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: European Journal of Operational Research
              Type: main
ResultId 1