<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>8549</id>
    <completedYear/>
    <publishedYear>2022</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>102874</pageFirst>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume>109</volume>
    <type>article</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2021-11-26</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices</title>
    <abstract language="eng">• Currently, domain propagation in state-of-the-art MIP solvers is single thread only.&#13;
• The paper presents a novel, efficient GPU algorithm to perform domain propagation.&#13;
• Challenges are dynamic algorithmic behavior, dependency structures, sparsity patterns.&#13;
• The algorithm is capable of running entirely on the GPU with no CPU involvement.&#13;
• We achieve speed-ups of around 10x to 20x, up to 180x on favorably-large instances.</abstract>
    <parentTitle language="eng">Parallel Computing</parentTitle>
    <identifier type="doi">10.1016/j.parco.2021.102874</identifier>
    <enrichment key="PeerReviewed">yes</enrichment>
    <enrichment key="opus.source">publish</enrichment>
    <author>Boro Šofranac</author>
    <submitter>Boro Šofranac</submitter>
    <author>Ambros Gleixner</author>
    <author>Sebastian Pokutta</author>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="projects" number="MIP-ZIBOPT">MIP-ZIBOPT</collection>
    <collection role="projects" number="MODAL-SynLab">MODAL-SynLab</collection>
    <collection role="projects" number="MODAL-Gesamt">MODAL-Gesamt</collection>
    <collection role="persons" number="pokutta">Pokutta, Sebastian</collection>
    <collection role="persons" number="sofranac">Šofranac, Boro</collection>
    <collection role="institutes" number="Mathematical Algorithmic Intelligence">Mathematical Algorithmic Intelligence</collection>
    <collection role="institutes" number="ais2t">AI in Society, Science, and Technology</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>8894</id>
    <completedYear/>
    <publishedYear>2022</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>432</pageFirst>
    <pageLast>455</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume>27</volume>
    <type>article</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">An Algorithm-independent Measure of Progress for Linear Constraint Propagation</title>
    <parentTitle language="eng">Constraints</parentTitle>
    <identifier type="doi">10.1007/s10601-022-09338-9</identifier>
    <enrichment key="PeerReviewed">yes</enrichment>
    <enrichment key="AcceptedDate">2022-09-26</enrichment>
    <enrichment key="opus.source">publish</enrichment>
    <author>Boro Šofranac</author>
    <submitter>Christoph Spiegel</submitter>
    <author>Ambros Gleixner</author>
    <author>Sebastian Pokutta</author>
    <collection role="projects" number="MODAL-SynLab">MODAL-SynLab</collection>
    <collection role="projects" number="MODAL-Gesamt">MODAL-Gesamt</collection>
    <collection role="persons" number="pokutta">Pokutta, Sebastian</collection>
    <collection role="persons" number="sofranac">Šofranac, Boro</collection>
    <collection role="institutes" number="Mathematical Algorithmic Intelligence">Mathematical Algorithmic Intelligence</collection>
    <collection role="institutes" number="ais2t">AI in Society, Science, and Technology</collection>
    <collection role="projects" number="Math+EF1-9">Math+EF1-9</collection>
  </doc>
</export-example>
