Facility Location Problems: A Parameterized View
Identifieur interne : 001673 ( Istex/Curation ); précédent : 001672; suivant : 001674Facility Location Problems: A Parameterized View
Auteurs : Michael Fellows [Australie] ; Henning Fernau [Australie, Allemagne]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2008.
Abstract
Abstract: Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, from the viewpoints of approximation, heuristics, linear programming, etc. We add a new facet by initiating the study of some of these problems from a parametric point of view. Moreover, we exhibit some less obvious applications of these algorithms in the processing of semistructured documents and in computational biology.
Url:
DOI: 10.1007/978-3-540-68880-8_19
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :001789
Links to Exploration step
ISTEX:E3C842E9ABBFC86CD0E9C796B63DDFAC738515BELe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Facility Location Problems: A Parameterized View</title>
<author><name sortKey="Fellows, Michael" sort="Fellows, Michael" uniqKey="Fellows M" first="Michael" last="Fellows">Michael Fellows</name>
<affiliation wicri:level="1"><mods:affiliation>The University of Newcastle, University Drive, NSW 2308, Callaghan, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>The University of Newcastle, University Drive, NSW 2308, Callaghan</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: mfellows@newcastle.edu.au</mods:affiliation>
<country wicri:rule="url">Australie</country>
</affiliation>
</author>
<author><name sortKey="Fernau, Henning" sort="Fernau, Henning" uniqKey="Fernau H" first="Henning" last="Fernau">Henning Fernau</name>
<affiliation wicri:level="1"><mods:affiliation>The University of Newcastle, University Drive, NSW 2308, Callaghan, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>The University of Newcastle, University Drive, NSW 2308, Callaghan</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>Universität Trier, FB IV—Abteilung Informatik, 54286, Trier, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Universität Trier, FB IV—Abteilung Informatik, 54286, Trier</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: fernau@uni-trier.de</mods:affiliation>
<country wicri:rule="url">Allemagne</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE</idno>
<date when="2008" year="2008">2008</date>
<idno type="doi">10.1007/978-3-540-68880-8_19</idno>
<idno type="url">https://api.istex.fr/document/E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001789</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001789</idno>
<idno type="wicri:Area/Istex/Curation">001673</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Facility Location Problems: A Parameterized View</title>
<author><name sortKey="Fellows, Michael" sort="Fellows, Michael" uniqKey="Fellows M" first="Michael" last="Fellows">Michael Fellows</name>
<affiliation wicri:level="1"><mods:affiliation>The University of Newcastle, University Drive, NSW 2308, Callaghan, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>The University of Newcastle, University Drive, NSW 2308, Callaghan</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: mfellows@newcastle.edu.au</mods:affiliation>
<country wicri:rule="url">Australie</country>
</affiliation>
</author>
<author><name sortKey="Fernau, Henning" sort="Fernau, Henning" uniqKey="Fernau H" first="Henning" last="Fernau">Henning Fernau</name>
<affiliation wicri:level="1"><mods:affiliation>The University of Newcastle, University Drive, NSW 2308, Callaghan, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>The University of Newcastle, University Drive, NSW 2308, Callaghan</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>Universität Trier, FB IV—Abteilung Informatik, 54286, Trier, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Universität Trier, FB IV—Abteilung Informatik, 54286, Trier</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: fernau@uni-trier.de</mods:affiliation>
<country wicri:rule="url">Allemagne</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2008</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE</idno>
<idno type="DOI">10.1007/978-3-540-68880-8_19</idno>
<idno type="ChapterID">19</idno>
<idno type="ChapterID">Chap19</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, from the viewpoints of approximation, heuristics, linear programming, etc. We add a new facet by initiating the study of some of these problems from a parametric point of view. Moreover, we exhibit some less obvious applications of these algorithms in the processing of semistructured documents and in computational biology.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Istex/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001673 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Curation/biblio.hfd -nk 001673 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Rhénanie |area= UnivTrevesV1 |flux= Istex |étape= Curation |type= RBID |clé= ISTEX:E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE |texte= Facility Location Problems: A Parameterized View }}
This area was generated with Dilib version V0.6.31. |