<?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) 2013-01"/>
    <meta name="dc.type" content="Report"/>
    <meta name="dc.language" content="(SCHEME=ISO639-1) en"/>
    <meta name="projet" content="REALOPT"/>
  </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">Members</a>
        </span>
      </div>
      <div class="TdmEntry">Overall Objectives<ul><li><a href="./uid3.html">Overall Objectives</a></li><li><a href="./uid7.html">Highlights of the Year</a></li></ul></div>
      <div class="TdmEntry">Research Program<ul><li><a href="uid9.html&#10;&#9;&#9;  ">Introduction</a></li><li><a href="uid10.html&#10;&#9;&#9;  ">Polyhedral
approaches for MIP</a></li><li><a href="uid11.html&#10;&#9;&#9;  ">Decomposition
and reformulation approaches</a></li><li><a href="uid12.html&#10;&#9;&#9;  ">Integration of Artificial Intelligence Techniques in Integer Programming</a></li><li><a href="uid13.html&#10;&#9;&#9;  ">Robust Optimization</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;  ">Introduction</a></li><li><a href="uid17.html&#10;&#9;&#9;  ">Network Design and Routing Problems</a></li><li><a href="uid19.html&#10;&#9;&#9;  ">Packing and Covering Problems</a></li><li><a href="uid20.html&#10;&#9;&#9;  ">Planning, Scheduling, and
Logistic Problems</a></li></ul></div>
      <div class="TdmEntry">Software and Platforms<ul><li><a href="uid22.html&#10;&#9;&#9;  ">BaPCod – a generic Branch-and-Price
Code</a></li></ul></div>
      <div class="TdmEntry">New Results<ul><li><a href="uid24.html&#10;&#9;&#9;  ">Extending the column generation
paradigm</a></li><li><a href="uid25.html&#10;&#9;&#9;  ">Interior point cutting plane strategy revisited for
column generation</a></li><li><a href="uid26.html&#10;&#9;&#9;  ">A MILP approach to minimize the number of late jobs with
and without machine availability constraints</a></li><li><a href="uid27.html&#10;&#9;&#9;  ">Multidimensional dual-feasible functions</a></li><li><a href="uid28.html&#10;&#9;&#9;  ">New branch-and-price methods for variants of bin packing problems</a></li><li><a href="uid29.html&#10;&#9;&#9;  ">Freight railcar routing</a></li><li><a href="uid30.html&#10;&#9;&#9;  ">Reliable Service Allocation in Clouds with Memory and Capacity Constraints</a></li><li><a href="uid31.html&#10;&#9;&#9;  ">On the Theta number of powers of cycle graphs</a></li><li><a href="uid32.html&#10;&#9;&#9;  ">Strong chromatic index of planar graphs with large girth</a></li><li><a href="uid33.html&#10;&#9;&#9;  ">Computing clique and chromatic number of circular-perfect graphs in polynomial time</a></li><li><a href="uid34.html&#10;&#9;&#9;  ">Computing the clique number of a-perfect graphs in polynomial time</a></li></ul></div>
      <div class="TdmEntry">Bilateral Contracts and Grants with Industry<ul><li><a href="uid36.html&#10;&#9;&#9;  ">Contract with EDF on
maintenance planning</a></li><li><a href="uid37.html&#10;&#9;&#9;  ">Collaboration with ERTUS on
sanitary treatment planning</a></li><li><a href="uid38.html&#10;&#9;&#9;  ">Collaboration with Exeo-Solutions on
dimensionning a vehicle fleet for waste collection</a></li><li><a href="uid39.html&#10;&#9;&#9;  ">Collaboration with B-Travel on a yield
management problem</a></li><li><a href="uid40.html&#10;&#9;&#9;  ">Collaboration with Vekia on an employee-scheduling
problem</a></li></ul></div>
      <div class="TdmEntry">Partnerships and Cooperations<ul><li><a href="uid42.html&#10;&#9;&#9;  ">Regional Initiatives</a></li><li><a href="uid43.html&#10;&#9;&#9;  ">National Initiatives</a></li><li><a href="uid44.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="uid65.html&#10;&#9;&#9;  ">Scientific Animation</a></li><li><a href="uid71.html&#10;&#9;&#9;  ">Teaching - Supervision - Juries</a></li></ul></div>
      <div class="TdmEntry">
        <div>Bibliography</div>
      </div>
      <div class="TdmEntry">
        <ul>
          <li>
            <a id="tdmbibentmajor" href="bibliography.html">Major publications</a>
          </li>
          <li>
            <a id="tdmbibentyear" href="bibliography.html#year">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 
	    2013</a> | <a href="http://www.inria.fr/en/teams/realopt">Presentation of the Project-Team REALOPT</a> | <a href="https://wiki.bordeaux.inria.fr/realopt/">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">2013 Project-Team Activity Report
	</div>
        <div class="Projetpage1">
          <div class="ProjetCourtpage1">REALOPT</div>
          <div class="ProjetLongpage1">Reformulations based algorithms for Combinatorial Optimization</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)<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="Keywordspage1"><span class="definition">Keywords: </span>Combinatorial Optimization, Mixed Integer Linear Programming, Operations Research</div>
      </div>
    </div>
  </body>
</html>
