<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-03795867</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-17T06:58:23+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Practical Performance of Random Projections in Linear Programming</title>
            <author role="aut">
              <persName>
                <forename type="first">Leo</forename>
                <surname>Liberti</surname>
              </persName>
              <email type="md5">25d89f16c9bccad2924e186a0b563933</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">leoliberti</idno>
              <idno type="idhal" notation="numeric">184522</idno>
              <idno type="halauthorid" notation="string">3712-184522</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3139-6821</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=6npyGgEAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/135962404</idno>
              <affiliation ref="#struct-1076966"/>
              <affiliation ref="#struct-2071"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-300340"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benedetto</forename>
                <surname>Manca</surname>
              </persName>
              <idno type="halauthorid">2318136-0</idno>
              <affiliation ref="#struct-204422"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre-Louis</forename>
                <surname>Poirion</surname>
              </persName>
              <idno type="halauthorid">816805-0</idno>
              <affiliation ref="#struct-569958"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Leo</forename>
                <surname>Liberti</surname>
              </persName>
              <email type="md5">25d89f16c9bccad2924e186a0b563933</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-10-04 11:19:31</date>
              <date type="whenModified">2025-07-07 15:30:02</date>
              <date type="whenReleased">2022-10-05 08:45:52</date>
              <date type="whenProduced">2022-07-25</date>
              <date type="whenEndEmbargoed">2022-10-04</date>
              <ref type="file" target="https://hal.science/hal-03795867v1/document">
                <date notBefore="2022-10-04"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-03795867v1/file/liberti-practical_performance_random_projections_linear_programming.pdf" id="file-3795867-3321848">
                <date notBefore="2022-10-04"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115715">
                <persName>
                  <forename>Leo</forename>
                  <surname>Liberti</surname>
                </persName>
                <email type="md5">25d89f16c9bccad2924e186a0b563933</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03795867</idno>
            <idno type="halUri">https://hal.science/hal-03795867</idno>
            <idno type="halBibtex">liberti:hal-03795867</idno>
            <idno type="halRefHtml">&lt;i&gt;Symposium on Experimental Algorithms&lt;/i&gt;, Jul 2022, Heidelberg, Germany. pp.21:1-21:15, &lt;a target="_blank" href="https://dx.doi.org/10.4230/LIPIcs.SEA.2022.21"&gt;&amp;#x27E8;10.4230/LIPIcs.SEA.2022.21&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Symposium on Experimental Algorithms, Jul 2022, Heidelberg, Germany. pp.21:1-21:15, &amp;#x27E8;10.4230/LIPIcs.SEA.2022.21&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3795867-3321848"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIX" corresp="X">Laboratoire d'informatique de l'Ecole polytechnique</idno>
            <idno type="stamp" n="X-DEP-INFO">Département d'informatique de l’École polytechnique</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Practical Performance of Random Projections in Linear Programming</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Leo</forename>
                    <surname>Liberti</surname>
                  </persName>
                  <email type="md5">25d89f16c9bccad2924e186a0b563933</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">leoliberti</idno>
                  <idno type="idhal" notation="numeric">184522</idno>
                  <idno type="halauthorid" notation="string">3712-184522</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3139-6821</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=6npyGgEAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/135962404</idno>
                  <affiliation ref="#struct-1076966"/>
                  <affiliation ref="#struct-2071"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-300340"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benedetto</forename>
                    <surname>Manca</surname>
                  </persName>
                  <idno type="halauthorid">2318136-0</idno>
                  <affiliation ref="#struct-204422"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre-Louis</forename>
                    <surname>Poirion</surname>
                  </persName>
                  <idno type="halauthorid">816805-0</idno>
                  <affiliation ref="#struct-569958"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">20th International Symposium on Experimental Algorithms (SEA 2022)</title>
                <meeting>
                  <title>Symposium on Experimental Algorithms</title>
                  <date type="start">2022-07-25</date>
                  <settlement>Heidelberg</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <editor>C. Schulz</editor>
                <editor>Bora Uçar</editor>
                <imprint>
                  <biblScope unit="serie">Leibniz International Proceedings in Informatics (LIPIcs)</biblScope>
                  <biblScope unit="pp">21:1-21:15</biblScope>
                  <date type="datePub">2022-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.4230/LIPIcs.SEA.2022.21</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Computational testing</term>
                <term xml:lang="en">Johnson-Lindenstrauss Lemma</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The use of random projections in mathematical programming allows standard solution algorithms to solve instances of much larger sizes, at least approximately. Approximation results have been derived in the relevant literature for many specific problems, as well as for several mathematical programming subclasses. Despite the theoretical developments, it is not always clear that random projections are actually useful in solving mathematical programs in practice. In this paper we provide a computational assessment of the application of random projections to linear programming.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1076966" status="VALID">
          <orgName>Optimization at LIX</orgName>
          <orgName type="acronym">OptimiX</orgName>
          <date type="start">2021-01-21</date>
          <desc>
            <address>
              <addrLine>LIX CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, 91128 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://optimix.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2071" type="direct"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2071" status="VALID">
          <idno type="IdRef">196509955</idno>
          <idno type="ISNI">0000000403673665</idno>
          <idno type="RNSR">200519331V</idno>
          <idno type="ROR">https://ror.org/04afed728</idno>
          <idno type="Wikidata">Q16009025</idno>
          <orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
          <orgName type="acronym">LIX</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d’Estienne d’Orves, Bâtiment Alain Turing, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lix.polytechnique.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-204422" status="VALID">
          <idno type="IdRef">026430517</idno>
          <idno type="ISNI">0000 0004 1755 3242</idno>
          <idno type="ROR">https://ror.org/003109y17</idno>
          <idno type="Wikidata">Q2067315</idno>
          <orgName>Università degli Studi di Cagliari = University of Cagliari = Université de Cagliari</orgName>
          <orgName type="acronym">UniCa</orgName>
          <date type="start">1606-01-01</date>
          <desc>
            <address>
              <addrLine>Via Università, 40 - 09124 Cagliari</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.unica.it/unica/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-569958" status="VALID">
          <idno type="ROR">https://ror.org/03ckxwf91</idno>
          <orgName>RIKEN Center for Advanced Intelligence Project [Tokyo]</orgName>
          <orgName type="acronym">RIKEN AIP</orgName>
          <desc>
            <address>
              <addrLine>Nihonbashi 1-chome Mitsui Building, 15th floor, 1-4-1 Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">https://www.riken.jp/en/research/labs/aip/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-26075" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-26075" status="VALID">
          <idno type="ISNI">0000 0000 9446 5255</idno>
          <idno type="ROR">https://ror.org/01sjwvz98</idno>
          <idno type="Wikidata">Q1153275</idno>
          <orgName>RIKEN - Institute of Physical and Chemical Research [Japon]</orgName>
          <orgName type="acronym">RIKEN</orgName>
          <date type="start">1917-03-20</date>
          <desc>
            <address>
              <addrLine>Hirosawa 2-1, Wako, Saitama 351-0198</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">https://www.riken.jp/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>