Essec\Faculty\Model\Contribution {#2216
#_index: "academ_contributions"
#_id: "1335"
#_source: array:26 [
"id" => "1335"
"slug" => "hybrid-column-generation-for-large-size-covering-integer-programs-application-to-transportation-planning"
"yearMonth" => "2013-07"
"year" => "2013"
"title" => "Hybrid Column Generation for Large-Size Covering Integer Programs: Application to Transportation Planning"
"description" => "ALFANDARI, L., SADKI, J., PLATEAU, A. et NAGIH, A. (2013). Hybrid Column Generation for Large-Size Covering Integer Programs: Application to Transportation Planning. <i>Computers & Operations Research</i>, 40(8), pp. 1938-1946."
"authors" => array:4 [
0 => array:3 [
"name" => "ALFANDARI Laurent"
"bid" => "B00000901"
"slug" => "alfandari-laurent"
]
1 => array:1 [
"name" => "SADKI J."
]
2 => array:1 [
"name" => "PLATEAU A."
]
3 => array:1 [
"name" => "NAGIH A."
]
]
"ouvrage" => ""
"keywords" => array:6 [
0 => "Column generation"
1 => "Covering integer programming"
2 => "Approximation"
3 => "Greedy heuristic"
4 => "Fractional problems"
5 => "Transportation planning"
]
"updatedAt" => "2021-02-09 11:48:44"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0305054813000609"
"publicationInfo" => array:3 [
"pages" => "1938-1946"
"volume" => "40"
"number" => "8"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The well-known column generation scheme is often an efficient approach for solving the linear relaxation of large-size Covering Integer Programs (CIP). In this paper, this technique is hybridized with an extension of the best-known CIP approximation heuristic, taking advantage of distinct criteria of columns selection. This extension uses fractional optimization for solving pricing subproblems. Numerical results on a real-case transportation planning problems how that the hybrid scheme accelerates the convergence of column generation both in terms of number of iterations and computational time. The integer solutions generated at the end of the process can also be improved for a significant proportion of instances, highlighting the potential of diversification of the approximation heuristic."
"en" => "The well-known column generation scheme is often an efficient approach for solving the linear relaxation of large-size Covering Integer Programs (CIP). In this paper, this technique is hybridized with an extension of the best-known CIP approximation heuristic, taking advantage of distinct criteria of columns selection. This extension uses fractional optimization for solving pricing subproblems. Numerical results on a real-case transportation planning problems how that the hybrid scheme accelerates the convergence of column generation both in terms of number of iterations and computational time. The integer solutions generated at the end of the process can also be improved for a significant proportion of instances, highlighting the potential of diversification of the approximation heuristic."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-11-09T12:21:41.000Z"
"docTitle" => "Hybrid Column Generation for Large-Size Covering Integer Programs: Application to Transportation Planning"
"docSurtitle" => "Journal articles"
"authorNames" => "<a href="/cv/alfandari-laurent">ALFANDARI Laurent</a>, SADKI J., PLATEAU A., NAGIH A."
"docDescription" => "<span class="document-property-authors">ALFANDARI Laurent, SADKI J., PLATEAU A., NAGIH A.</span><br><span class="document-property-authors_fields">Information Systems, Data Analytics and Operations</span> | <span class="document-property-year">2013</span>"
"keywordList" => "<a href="#">Column generation</a>, <a href="#">Covering integer programming</a>, <a href="#">Approximation</a>, <a href="#">Greedy heuristic</a>, <a href="#">Fractional problems</a>, <a href="#">Transportation planning</a>"
"docPreview" => "<b>Hybrid Column Generation for Large-Size Covering Integer Programs: Application to Transportation Planning</b><br><span>2013-07 | Journal articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://www.sciencedirect.com/science/article/abs/pii/S0305054813000609" target="_blank">Hybrid Column Generation for Large-Size Covering Integer Programs: Application to Transportation Planning</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 8.973774
+"parent": null
}