<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
  <head>
    <meta http-equiv="Content-Type" content="application/xhtml+xml; charset=utf-8"/>
    <title>Project-Team:REALOPT</title>
    <link rel="stylesheet" href="../static/css/raweb.css" type="text/css"/>
    <meta name="description" content="Reformulations based algorithms for Combinatorial Optimization"/>
    <meta name="dc.title" content="Reformulations based algorithms for Combinatorial Optimization"/>
    <meta name="dc.subject" content=""/>
    <meta name="dc.publisher" content="INRIA"/>
    <meta name="dc.date" content="(SCHEME=ISO8601) 2019-01"/>
    <meta name="dc.type" content="Report"/>
    <meta name="dc.language" content="(SCHEME=ISO639-1) en"/>
    <meta name="projet" content="REALOPT"/>
    <script type="text/javascript" src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML">
      <!-- MathJax -->
    </script>
    <script type="text/javascript" src="../static/js/piwik.js">
      <!-- Piwik JS -->
    </script>
    <noscript>
      <p>
        <img src="https://piwik.inria.fr/matomo.php?idsite=49&amp;rec=1" style="border:0;" alt=""/>
      </p>
      <!-- Piwik Img -->
    </noscript>
  </head>
  <body>
    <div class="tdmdiv">
      <div class="logo">
        <a href="http://www.inria.fr">
          <img style="align:bottom; border:none" src="../static/img/icons/logo_INRIA-coul.jpg" alt="Inria"/>
        </a>
      </div>
      <div class="TdmEntry">
        <div class="tdmentete">
          <a href="uid0.html">Project-Team Realopt</a>
        </div>
        <span>
          <a href="uid1.html">Team, Visitors, External Collaborators</a>
        </span>
      </div>
      <div class="TdmEntry">
        <a href="./uid3.html">Overall Objectives</a>
      </div>
      <div class="TdmEntry">Research Program<ul><li><a href="uid8.html&#10;&#9;&#9;  ">Introduction</a></li><li><a href="uid9.html&#10;&#9;&#9;  ">Polyhedral approaches for MIP</a></li><li><a href="uid10.html&#10;&#9;&#9;  ">Decomposition-and-reformulation-approaches</a></li><li><a href="uid11.html&#10;&#9;&#9;  ">Integration of Artificial Intelligence Techniques in Integer Programming</a></li><li><a href="uid12.html&#10;&#9;&#9;  ">Robust Optimization</a></li><li><a href="uid13.html&#10;&#9;&#9;  ">Approximation Algorithms</a></li><li><a href="uid14.html&#10;&#9;&#9;  ">Polyhedral Combinatorics and Graph Theory</a></li></ul></div>
      <div class="TdmEntry">Application Domains<ul><li><a href="uid16.html&#10;&#9;&#9;  ">Network Design and Routing Problems</a></li><li><a href="uid17.html&#10;&#9;&#9;  ">Packing and Covering Problems</a></li><li><a href="uid18.html&#10;&#9;&#9;  ">Planning, Scheduling, and Logistic Problems</a></li><li><a href="uid19.html&#10;&#9;&#9;  ">Resource Allocation for High Performance and Cloud Computing</a></li></ul></div>
      <div class="TdmEntry">
        <a href="./uid21.html">Highlights of the Year</a>
      </div>
      <div class="TdmEntry">New Software and Platforms<ul><li><a href="uid23.html&#10;&#9;&#9;  ">BaPCod</a></li><li><a href="uid28.html&#10;&#9;&#9;  ">ORTOJ</a></li><li><a href="uid31.html&#10;&#9;&#9;  ">pmtool</a></li></ul></div>
      <div class="TdmEntry">New Results<ul><li><a href="uid37.html&#10;&#9;&#9;  ">An iterative dynamic programming approach for the temporal knapsack problem</a></li><li><a href="uid38.html&#10;&#9;&#9;  ">A Hypergraph Model for the Rolling Stock Rotation Planning and Train Selection Problem</a></li><li><a href="uid39.html&#10;&#9;&#9;  ">Decomposition-based approaches for a class of two-stage robust binary optimization problems</a></li><li><a href="uid40.html&#10;&#9;&#9;  ">Primal heuristic for Branch-and-Price</a></li><li><a href="uid41.html&#10;&#9;&#9;  ">Generic solver for vehicle routing problems</a></li><li><a href="uid42.html&#10;&#9;&#9;  ">New algorithms for different vehicle routing problems</a></li><li><a href="uid43.html&#10;&#9;&#9;  ">Packing problems</a></li><li><a href="uid44.html&#10;&#9;&#9;  ">Covering problems</a></li><li><a href="uid45.html&#10;&#9;&#9;  ">Software Defined Networking</a></li></ul></div>
      <div class="TdmEntry">Bilateral Contracts and Grants with Industry<ul><li><a href="uid47.html&#10;&#9;&#9;  ">Bilateral Contracts with Industry</a></li></ul></div>
      <div class="TdmEntry">Partnerships and Cooperations<ul><li><a href="uid49.html&#10;&#9;&#9;  ">Regional Initiatives</a></li><li><a href="uid51.html&#10;&#9;&#9;  ">International Initiatives</a></li><li><a href="uid54.html&#10;&#9;&#9;  ">International Research Visitors</a></li></ul></div>
      <div class="TdmEntry">Dissemination<ul><li><a href="uid59.html&#10;&#9;&#9;  ">Promoting Scientific Activities</a></li><li><a href="uid84.html&#10;&#9;&#9;  ">Teaching - Supervision - Juries</a></li><li><a href="uid125.html&#10;&#9;&#9;  ">Popularization</a></li></ul></div>
      <div class="TdmEntry">
        <div>Bibliography</div>
      </div>
      <div class="TdmEntry">
        <ul>
          <li>
            <a id="tdmbibentyear" href="bibliography.html">Publications of the year</a>
          </li>
          <li>
            <a id="tdmbibentfoot" href="bibliography.html#References">References in notes</a>
          </li>
        </ul>
      </div>
    </div>
    <div id="main">
      <div class="mainentete">
        <div id="head_agauche">
          <small><a href="http://www.inria.fr">
	    
	    Inria
	  </a> | <a href="../index.html">
	    
	    Raweb 
	    2019</a> | <a href="http://www.inria.fr/en/teams/realopt">Presentation of the Project-Team REALOPT</a> | <a href="https://realopt.bordeaux.inria.fr">REALOPT Web Site
	  </a></small>
        </div>
        <div id="head_adroite">
          <table class="qrcode">
            <tr>
              <td>
                <a href="realopt.xml">
                  <img style="align:bottom; border:none" alt="XML" src="../static/img/icons/xml_motif.png"/>
                </a>
              </td>
              <td>
                <a href="realopt.pdf">
                  <img style="align:bottom; border:none" alt="PDF" src="IMG/qrcode-realopt-pdf.png"/>
                </a>
              </td>
              <td>
                <a href="../realopt/realopt.epub">
                  <img style="align:bottom; border:none" alt="e-pub" src="IMG/qrcode-realopt-epub.png"/>
                </a>
              </td>
            </tr>
            <tr>
              <td/>
              <td>PDF
</td>
              <td>e-Pub
</td>
            </tr>
          </table>
        </div>
      </div>
      <!--FIN du corps du module-->
      <br/>
      <div class="bottomNavigation">
        <div class="tail_aucentre">
          <a href="./uid0.html" accesskey="U"><img style="align:bottom; border:none" alt="up" src="../static/img/icons/up_motif.jpg"/>  Home</a>
          <a href="./uid1.html" accesskey="N"> | Next <img style="align:bottom; border:none" alt="next" src="../static/img/icons/next_motif.jpg"/></a>
        </div>
        <br/>
      </div>
      <!--DEBUT1 du corps du module-->
      <div class="mainpage1">
        <div class="Titrepage1">2019 Project-Team Activity Report
	</div>
        <div class="Projetpage1">
          <div class="ProjetCourtpage1">REALOPT</div>
          <div class="ProjetLongpage1">Reformulations based algorithms for Combinatorial Optimization<div class="DescriptionTeam"/></div>
        </div>
        <div class="CRpage1">
          <span class="definition">Research centre: </span>
          <a href="http://www.inria.fr/centre/bordeaux">Bordeaux - Sud-Ouest</a>
        </div>
        <div class="partner"><span class="definition">In partnership with: </span>CNRS, Université de Bordeaux<br/><span class="definition">In collaboration with: </span>Institut de Mathématiques de Bordeaux (IMB), Laboratoire Bordelais de Recherche en Informatique (LaBRI)<br/><br/></div>
        <div class="domainepage1"><span class="definition">Field: </span><a href="&#10;&#9;      http://www.inria.fr/en/domains/Applied-Mathematics-Computation-and-Simulation">Applied Mathematics, Computation and Simulation</a><br/><span class="definition">Theme: </span>Optimization, machine learning and statistical methods</div>
        <div class="Keywordspage">
          <span class="definition">Keywords: </span>
        </div>
        <div class="Keywordspage1">
          <span class="definition2">
            <a href="/keywords/2019/computing">Computer Science and Digital Science: </a>
          </span>
          <ul>
            <li>A1.1.3. - Memory models</li>
            <li>A1.1.4. - High performance computing</li>
            <li>A1.1.5. - Exascale</li>
            <li>A1.3.5. - Cloud</li>
            <li>A6.1.3. - Discrete Modeling (multi-agent, people centered)</li>
            <li>A6.2.5. - Numerical Linear Algebra</li>
            <li>A6.2.6. - Optimization</li>
            <li>A6.2.7. - High performance computing</li>
            <li>A7.1.2. - Parallel algorithms</li>
            <li>A8.1. - Discrete mathematics, combinatorics</li>
            <li>A8.2. - Optimization</li>
            <li>A8.2.1. - Operations research</li>
            <li>A8.7. - Graph theory</li>
            <li>A9.7. - AI algorithmics</li>
          </ul>
        </div>
        <div class="Keywordspage2">
          <span class="definition2">
            <a href="/keywords/2019/other">Other Research Topics and Application Domains: </a>
          </span>
          <ul>
            <li>B3.1. - Sustainable development</li>
            <li>B3.1.1. - Resource management</li>
            <li>B4.2. - Nuclear Energy Production</li>
            <li>B4.4. - Energy delivery</li>
            <li>B6.5. - Information systems</li>
            <li>B7. - Transport and logistics</li>
            <li>B9.5.2. - Mathematics</li>
          </ul>
        </div>
      </div>
    </div>
  </body>
</html>
