Recent articles in RAIRO - Operations Research

Recent articles in RAIRO - Operations Research http://www.edpsciences.org/ro Contents of the last issue of RAIRO - Operations Research weekly 1 2009-04-27T10:13:07Z EDP Sciences Copyright (c) 2009 Copyright (c) 2009 1290-3868 RAIRO - Operations Research A continuous optimization model for a joint problem of pricing and resource allocation http://www.edpsciences.org/10.1051/ro/2009008 Authors: Mustapha Bouhtou and Guillaume Erbs RAIRO-Oper. Res. 43, 115 (2009) Received April 2, 2007. Accepted March 27, 2008 Keywords: Optimization, bilevel programming, revenue management, pricing, resource allocation, telecommunications. A continuous optimization model for a joint problem of pricing and resource allocation Mustapha Bouhtou Guillaume Erbs Optimization bilevel programming revenue management pricing resource allocation telecommunications. 90C90. 2009-04-27T10:13:07Z text/html doi:10.1051/ro/2009008 RAIRO-Oper. Res. 43, 115 abstract 2 1240827187 RAIRO - Operations Research Article 115 43 A polynomial algorithm for minDSC on a subclass of series Parallel graphs http://www.edpsciences.org/10.1051/ro/2009009 Authors: Salim Achouri, Timothée Bossart and Alix Munier-Kordon RAIRO-Oper. Res. 43, 145 (2009) Received June 30, 2007. Accepted July 3, 2008 Keywords: Minimum directed sumcut, series parallel graph, polynomial algorithm. A polynomial algorithm for minDSC on a subclass of series Parallel graphs Salim Achouri Timothée Bossart Alix Munier-Kordon Minimum directed sumcut series parallel graph polynomial algorithm. 05C78 05C85 90B35. 2009-04-27T10:13:07Z text/html doi:10.1051/ro/2009009 RAIRO-Oper. Res. 43, 145 abstract 2 1240827187 RAIRO - Operations Research Article 145 43 Tractable algorithms for chance-constrained combinatorial problems http://www.edpsciences.org/10.1051/ro/2009010 Author: Olivier Klopfenstein RAIRO-Oper. Res. 43, 157 (2009) Received April 17, 2007. Accepted July 15, 2008 Keywords: Integer linear programming, chance constraints, robust optimization, heuristic. Tractable algorithms for chance-constrained combinatorial problems Olivier Klopfenstein Integer linear programming chance constraints robust optimization heuristic. 90C10 90C15. 2009-04-27T10:13:07Z text/html doi:10.1051/ro/2009010 RAIRO-Oper. Res. 43, 157 abstract 2 1240827187 RAIRO - Operations Research Article 157 43 Kernel-function Based Algorithms for Semidefinite Optimization http://www.edpsciences.org/10.1051/ro/2009011 Authors: M. EL Ghami, Y.Q. Bai and C. roos RAIRO-Oper. Res. 43, 189 (2009) Received October 10, 2007. Accepted January 27, 2009 Keywords: Semidefinite optimization, interior-point methods, primal-dual method, complexity. Kernel-function Based Algorithms for Semidefinite Optimization M. EL Ghami Y.Q. Bai C. roos Semidefinite optimization interior-point methods primal-dual method complexity. 90C22 90C31. 2009-04-27T10:13:07Z text/html doi:10.1051/ro/2009011 RAIRO-Oper. Res. 43, 189 abstract 2 1240827187 RAIRO - Operations Research Article 189 43 Nonconvex Duality and Semicontinuous Proximal Solutions of HJB Equation in Optimal Control http://www.edpsciences.org/10.1051/ro/2009012 Authors: Mustapha Serhani and Nadia Raïssi RAIRO-Oper. Res. 43, 201 (2009) Received January 30, 2006. Accepted February 2, 2009. Keywords: Optimal control, duality, HJB equation, proximal supersolution, proximal subdifferential. Nonconvex Duality and Semicontinuous Proximal Solutions of HJB Equation in Optimal Control Mustapha Serhani Nadia Raïssi Optimal control duality HJB equation proximal supersolution proximal subdifferential. 49J24 49K24 49N15 49L99 49J52. 2009-04-27T10:13:07Z text/html doi:10.1051/ro/2009012 RAIRO-Oper. Res. 43, 201 abstract 2 1240827187 RAIRO - Operations Research Article 201 43 Separability by semivalues modified for games with coalition structure http://www.edpsciences.org/10.1051/ro/2009013 Authors: Rafael Amer and José Miguel Giménez RAIRO-Oper. Res. 43, 215 (2009) Received February 14, 2008. Accepted March 6, 2009. Keywords: Cooperative games, semivalue, semivalue modified for games with coalition structure, separability, multilinear extension. Separability by semivalues modified for games with coalition structure Rafael Amer José Miguel Giménez Cooperative games semivalue semivalue modified for games with coalition structure separability multilinear extension. 91A12 91A70. 2009-04-27T10:13:07Z text/html doi:10.1051/ro/2009013 RAIRO-Oper. Res. 43, 215 abstract 2 1240827187 RAIRO - Operations Research Article 215 43 Editorial: ALIO/EURO V Conference on Combinatorial Optimization (ENST, Paris, 26–28 October 2005) http://www.edpsciences.org/10.1051/ro:2008025 Authors: I. Charon and O. Hudry RAIRO-Oper. Res. 42, 433 (2009) Editorial: ALIO/EURO V Conference on Combinatorial Optimization (ENST, Paris, 26–28 October 2005) I. Charon O. Hudry 2009-04-03T14:30:24Z text/html doi:10.1051/ro:2008025 RAIRO-Oper. Res. 42, 433 abstract 4 1238769024 RAIRO - Operations Research Editorial 433 42 Three tabu search methods for the MI-FAP applied to 802.11 networks http://www.edpsciences.org/10.1051/ro:2008026 Authors: Sacha Varone and Nicolas Zufferey RAIRO-Oper. Res. 42, 501 (2009) Received October 28, 2007. Accepted January 09, 2008. Keywords: WLAN, channel assignment, coloring, tabu search. Three tabu search methods for the MI-FAP applied to 802.11 networks Sacha Varone Nicolas Zufferey WLAN channel assignment coloring tabu search. 65K10 68T20 90B80. 2009-04-03T14:30:24Z text/html doi:10.1051/ro:2008026 RAIRO-Oper. Res. 42, 501 abstract 4 1238769024 RAIRO - Operations Research Article 501 42 A branch-and-price-and-cut algorithm for the pattern minimization problem http://www.edpsciences.org/10.1051/ro:2008027 Authors: Cláudio Alves and J.M. Valério de Carvalho RAIRO-Oper. Res. 42, 435 (2009) Received October 24, 2005; Accepted January 9, 2008. Keywords: Pattern Minimization Problem, column generation, cutting planes, branch-and-bound, dual feasible functions. A branch-and-price-and-cut algorithm for the pattern minimization problem Cláudio Alves J.M. Valério de Carvalho Pattern Minimization Problem column generation cutting planes branch-and-bound dual feasible functions. 90C10 90C57. 2009-04-03T14:30:24Z text/html doi:10.1051/ro:2008027 RAIRO-Oper. Res. 42, 435 abstract 4 1238769024 RAIRO - Operations Research Article 435 42 Acyclic Orientations with Path Constraints http://www.edpsciences.org/10.1051/ro:2008028 Authors: Rosa M. V. Figueiredo, Valmir C. Barbosa, Nelson Maculan and Cid C. de Souza RAIRO-Oper. Res. 42, 455 (2009) Received May 11, 2005. Accepted January 9, 2008. Keywords: Acyclic orientations, path constraints, combinatorial optimization problems, facets of polyhedra. Acyclic Orientations with Path Constraints Rosa M. V. Figueiredo Valmir C. Barbosa Nelson Maculan Cid C. de Souza Acyclic orientations path constraints combinatorial optimization problems facets of polyhedra. 90C27 90C57. 2009-04-03T14:30:24Z text/html doi:10.1051/ro:2008028 RAIRO-Oper. Res. 42, 455 abstract 4 1238769024 RAIRO - Operations Research Article 455 42 Comparison of algorithms in graph partitioning http://www.edpsciences.org/10.1051/ro:2008029 Author: Alain Guénoche RAIRO-Oper. Res. 42, 469 (2009) Received December 31, 2006. Accepted January 09, 2008 Keywords: Graph partitioning, partition comparison, simulation. Comparison of algorithms in graph partitioning Alain Guénoche Graph partitioning partition comparison simulation. 05C85 90C35 90C59. 2009-04-03T14:30:24Z text/html doi:10.1051/ro:2008029 RAIRO-Oper. Res. 42, 469 abstract 4 1238769024 RAIRO - Operations Research Article 469 42 Comparing Imperfection Ratio and Imperfection Index for Graph Classes http://www.edpsciences.org/10.1051/ro:2008030 Authors: Arie M.C.A. Koster and Annegret K. Wagler RAIRO-Oper. Res. 42, 485 (2009) Received May 24, 2007. Accepted January 09, 2008 Keywords: Perfect graphs, imperfection ratio, imperfection index. Comparing Imperfection Ratio and Imperfection Index for Graph Classes Arie M.C.A. Koster Annegret K. Wagler Perfect graphs imperfection ratio imperfection index. 05C17 90C57. 2009-04-03T14:30:24Z text/html doi:10.1051/ro:2008030 RAIRO-Oper. Res. 42, 485 abstract 4 1238769024 RAIRO - Operations Research Article 485 42