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 2008-05-16T13:53:06Z EDP Sciences Copyright (c) 2008 Copyright (c) 2008 1290-3868 RAIRO - Operations Research A logarithm barrier method for semi-definite programming http://www.edpsciences.org/10.1051/ro:2008005 Authors: Jean-Pierre Crouzeix and Bachir Merikhi RAIRO-Oper. Res. 42, 123 (2008) Received September 01, 2006. Accepted September 01, 2006 Keywords: Linear semi-definite programming, barrier methods, line-search. A logarithm barrier method for semi-definite programming Jean-Pierre Crouzeix Bachir Merikhi Linear semi-definite programming barrier methods line-search. 90C22 90C05 90C51. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008005 RAIRO-Oper. Res. 42, 123 abstract 2 1210945986 RAIRO - Operations Research Article 123 42 Solution approaches to large shift scheduling problems http://www.edpsciences.org/10.1051/ro:2008006 Authors: Monia Rekik, Jean-François Cordeau and François Soumis RAIRO-Oper. Res. 42, 229 (2008) Received May 31, 2007. Accepted November 28, 2007. Keywords: Shift scheduling, flexibility, fractionable breaks, work stretch restrictions, forward and backward constraints, local branching, heuristic. Solution approaches to large shift scheduling problems Monia Rekik Jean-François Cordeau François Soumis Shift scheduling flexibility fractionable breaks work stretch restrictions forward and backward constraints local branching heuristic. 90C10 90C11 90C29. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008006 RAIRO-Oper. Res. 42, 229 abstract 2 1210945986 RAIRO - Operations Research Article 229 42 La différentiation automatique et son utilisation en optimisation http://www.edpsciences.org/10.1051/ro:2008007 Author: Jean-Pierre Dussault RAIRO-Oper. Res. 42, 141 (2008) Received May 31, 2007; accepted November 28, 2007 Keywords: Différentiation automatique, algorithmes numériques d'optimisation. La différentiation automatique et son utilisation en optimisation Jean-Pierre Dussault Différentiation automatique algorithmes numériques d'optimisation. 90C. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008007 RAIRO-Oper. Res. 42, 141 abstract 2 1210945986 RAIRO - Operations Research Article 141 42 Asymptotic analysis of the trajectories of the logarithmic barrier algorithm without constraint qualifications http://www.edpsciences.org/10.1051/ro:2008008 Authors: A. El Afia, A. Benchakroun, J.-P. Dussault and K. El Yassini RAIRO-Oper. Res. 42, 157 (2008) Received October 16, 2006 Keywords: Logarithmic barrier, Penalty algorithms. Asymptotic analysis of the trajectories of the logarithmic barrier algorithm without constraint qualifications A. El Afia A. Benchakroun J.-P. Dussault K. El Yassini Logarithmic barrier Penalty algorithms. 90C30. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008008 RAIRO-Oper. Res. 42, 157 abstract 2 1210945986 RAIRO - Operations Research Article 157 42 Generic Primal-dual Interior Point Methods Based on a New Kernel Function http://www.edpsciences.org/10.1051/ro:2008009 Authors: M. EL Ghami and C. Roos RAIRO-Oper. Res. 42, 199 (2008) Received February 9, 2007. Accepted November 28, 2007 Keywords: Linear optimization, primal-dual interior-point algorithm, large and small-update method. Generic Primal-dual Interior Point Methods Based on a New Kernel Function M. EL Ghami C. Roos Linear optimization primal-dual interior-point algorithm large and small-update method. 90C05 90C31. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008009 RAIRO-Oper. Res. 42, 199 abstract 2 1210945986 RAIRO - Operations Research Article 199 42 New representation to reduce the search space for the resource-constrained project scheduling problem http://www.edpsciences.org/10.1051/ro:2008010 Authors: Khaled Moumene and Jacques A. Ferland RAIRO-Oper. Res. 42, 215 (2008) Received June 01, 2005. Accepted November 28, 2007. Keywords: Project scheduling, Resource-constrained project scheduling, Activity list representation, Activity set list representation, Heuristics and metaheuristics. New representation to reduce the search space for the resource-constrained project scheduling problem Khaled Moumene Jacques A. Ferland Project scheduling Resource-constrained project scheduling Activity list representation Activity set list representation Heuristics and metaheuristics. 90B35. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008010 RAIRO-Oper. Res. 42, 215 abstract 2 1210945986 RAIRO - Operations Research Article 215 42 Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations http://www.edpsciences.org/10.1051/ro:2008011 Authors: Alain Billionnet, Sourour Elloumi and Marie-Christine Plateau RAIRO-Oper. Res. 42, 103 (2008) Received January 1, 2006. Accepted November 28, 2007 Keywords: Combinatorial optimization, quadratic 0–1 programming, linear reformulation, quadratic convex reformulation. Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations Alain Billionnet Sourour Elloumi Marie-Christine Plateau Combinatorial optimization quadratic 0–1 programming linear reformulation quadratic convex reformulation. 90C10 90C11 90C20. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008011 RAIRO-Oper. Res. 42, 103 abstract 2 1210945986 RAIRO - Operations Research Article 103 42 Existence of solutions to weak nonlinear bilevel problems via MinSup and d.c. problems http://www.edpsciences.org/10.1051/ro:2008012 Authors: Abdelmalek Aboussoror and Abdelatif Mansouri RAIRO-Oper. Res. 42, 87 (2008) Received September 1, 2006. Accepted November 11, 2007 Keywords: \mathop{\rm Min}\mathop{\rm Sup} problems, variational convergence, bilevel programming, d.c. programming. Existence of solutions to weak nonlinear bilevel problems via MinSup and d.c. problems Abdelmalek Aboussoror Abdelatif Mansouri \mathop{\rm Min}\mathop{\rm Sup} problems variational convergence bilevel programming d.c. programming. 49K35 90C47 91A44 46N10. 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008012 RAIRO-Oper. Res. 42, 87 abstract 2 1210945986 RAIRO - Operations Research Article 87 42 Editorial: Éditorial http://www.edpsciences.org/10.1051/ro:2008013 Authors: A. Benchakroun and A. Mansouri RAIRO-Oper. Res. 42, 85 (2008) Editorial: Éditorial A. Benchakroun A. Mansouri 2008-05-16T13:53:06Z text/html doi:10.1051/ro:2008013 RAIRO-Oper. Res. 42, 85 abstract 2 1210945986 RAIRO - Operations Research Editorial 85 42