Jacques Carlier

According to our database, Jacques Carlier authored at least 64 papers between 1991 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Parameterized Analysis of a Dynamic Programming Algorithm for a Parallel Machine Scheduling Problem.

Istenç Tarhan, Jacques Carlier, Claire Hanen, Antoine Jouglet, Alix Munier Kordon

Proceedings of the Euro-Par 2023: Parallel Processing - 29th International Conference on Parallel and Distributed Computing, Limassol, Cyprus, August 28, 2023

2022

A data structure for efficiently managing a set of energy functions.

Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli

J. Comb. Optim., 2022

A faster checker of the energetic reasoning for the cumulative scheduling problem.

Jacques Carlier, Abderrahim Sahli, Antoine Jouglet, Eric Pinson

Int. J. Prod. Res., 2022

2021

Polynomial algorithms for some scheduling problems with one nonrenewable resource.

Abderrahim Sahli, Jacques Carlier, Aziz Moukrim

RAIRO Oper. Res., 2021

2020

An <i>O</i>(<i>n</i>²) algorithm for time-bound adjustments for the cumulative scheduling problem.

Jacques Carlier, Eric Pinson, Abderrahim Sahli, Antoine Jouglet

Eur. J. Oper. Res., 2020

2019

An automatic restoration scheme for switch-based networks.

Jacques Carlier, Joël Lattmann, Jean-Luc Lutton, Dritan Nace, Thanh Son Pham

Ad Hoc Networks, 2019

2018

Lower bounds for the Event Scheduling Problem with Consumption and Production of Resources.

Jacques Carlier, Aziz Moukrim, Abderrahim Sahli

Discret. Appl. Math., 2018

2017

Exploration of de Bruijn Graph Filtering for de novo Assembly Using GraphLab.

Julien Collet, Tanguy Sassolas, Yves Lhuillier, Renaud Sirdey, Jacques Carlier

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium Workshops, 2017

2016

Leveraging distributed GraphLab for program trace analysis.

Julien Collet, Tanguy Sassolas, Yves Lhuillier, Renaud Sirdey, Jacques Carlier

Proceedings of the International Conference on High Performance Computing & Simulation, 2016

2015

The data transfer problem in a system of systems.

Ronan Bocquillon, Antoine Jouglet, Jacques Carlier

Eur. J. Oper. Res., 2015

A GRASP metaheuristic for the robust mapping and routing of dataflow process networks on manycore architectures.

Oana Stan, Renaud Sirdey, Jacques Carlier, Dritan Nace

4OR, 2015

2014

A preemptive bound for the Resource Constrained Project Scheduling Problem.

Mohamed Haouari, Anis Kooli, Emmanuel Néron, Jacques Carlier

J. Sched., 2014

The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks.

Oana Stan, Renaud Sirdey, Jacques Carlier, Dritan Nace

J. Heuristics, 2014

2013

A GRASP for Placement and Routing of Dataflow Process Networks on Many-Core Architectures.

Oana Stan, Renaud Sirdey, Jacques Carlier, Dritan Nace

Proceedings of the Eighth International Conference on P2P, 2013

A Fully Distributed Resilient Routing Scheme for Switch-Based Networks.

Thanh Son Pham, Jacques Carlier, Joël Lattmann, Jean-Luc Lutton, Dritan Nace, Laurent Valeyre

Proceedings of the Eighth International Conference on P2P, 2013

2012

Integer preemptive scheduling on parallel machines.

Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko

Oper. Res. Lett., 2012

Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage.

Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey

Comput. Oper. Res., 2012

A restoration scheme for virtual networks using switches.

Thanh Son Pham, Joël Lattmann, Jean-Luc Lutton, Laurent Valeyre, Jacques Carlier, Dritan Nace

Proceedings of the 4th International Congress on Ultra Modern Telecommunications and Control Systems, 2012

2011

Dominance rules in combinatorial optimization problems.

Antoine Jouglet, Jacques Carlier

Eur. J. Oper. Res., 2011

Properties of optimal schedules in preemptive shop scheduling.

Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko

Discret. Appl. Math., 2011

Probabilistic Parameters of Conditional Task Graphs.

Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey

Proceedings of the 14th International Conference on Network-Based Information Systems, 2011

Task Ordering and Memory Management Problem for Degree of Parallelism Estimation.

Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

2010

An optimization-based heuristic for the robotic cell problem.

Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim

Eur. J. Oper. Res., 2010

Exact Method for Robotic Cell Problem.

Mohamed Kharbeche, Jacques Carlier, Mohamed Haouari, Aziz Moukrim

Electron. Notes Discret. Math., 2010

Speculative data prefetching for branching structures in dataflow programms.

Sergiu Carpov, Renaud Sirdey, Jacques Carlier, Dritan Nace

Electron. Notes Discret. Math., 2010

Exact resolution of the one-machine sequencing problem with no machine idle time.

Jacques Carlier, Fatma Hermès, Aziz Moukrim, Khaled Ghédira

Comput. Ind. Eng., 2010

2009

Approximate solution of a resource-constrained scheduling problem.

Renaud Sirdey, Jacques Carlier, Dritan Nace

J. Heuristics, 2009

The project scheduling problem with production and consumption of resources: A list-scheduling based algorithm.

Jacques Carlier, Aziz Moukrim, Huang Xu

Discret. Appl. Math., 2009

Minimizing the Makespan in Two-machine Job Shop Scheduling Problems with no Machine Idle-time.

Fatma Hermès, Jacques Carlier, Aziz Moukrim, Khaled Ghédira

Proceedings of the ICINCO 2009, 2009

Integrality Property in Preemptive Parallel Machine Scheduling.

Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko

Proceedings of the Computer Science, 2009

2008

Dominance-based heuristics for one-machine total cost scheduling problems.

Antoine Jouglet, David Savourey, Jacques Carlier, Philippe Baptiste

Eur. J. Oper. Res., 2008

Foreword.

Dominique de Werra, Endre Boros, Jacques Carlier, Alain Hertz, Marino Widmer

Discret. Appl. Math., 2008

A new constraint programming approach for the orthogonal packing problem.

François Clautiaux, Antoine Jouglet, Jacques Carlier, Aziz Moukrim

Comput. Oper. Res., 2008

2007

A new exact method for the two-dimensional bin-packing problem with fixed orientation.

François Clautiaux, Jacques Carlier, Aziz Moukrim

Oper. Res. Lett., 2007

On a resource-constrained scheduling problem with application to distributed systems reconfiguration.

Renaud Sirdey, Jacques Carlier, Hervé Kerivin, Dritan Nace

Eur. J. Oper. Res., 2007

A new exact method for the two-dimensional orthogonal packing problem.

François Clautiaux, Jacques Carlier, Aziz Moukrim

Eur. J. Oper. Res., 2007

Computing redundant resources for the resource constrained project scheduling problem.

Jacques Carlier, Emmanuel Néron

Eur. J. Oper. Res., 2007

New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation.

Jacques Carlier, François Clautiaux, Aziz Moukrim

Comput. Oper. Res., 2007

2004

Branch-and-Bound Algorithms for TotalWeighted Tardiness.

Antoine Jouglet, Philippe Baptiste, Jacques Carlier

Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Elimination Rules for Job-Shop Scheduling Problem.

Jacques Carlier, Laurent Péridy, Eric Pinson, David Rivreau

Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Heuristic and metaheuristic methods for computing graph treewidth.

François Clautiaux, Aziz Moukrim, Stéphane Nègre, Jacques Carlier

RAIRO Oper. Res., 2004

A Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates.

Philippe Baptiste, Jacques Carlier, Antoine Jouglet

Eur. J. Oper. Res., 2004

Jackson's pseudo-preemptive schedule and cumulative scheduling problems.

Jacques Carlier, Eric Pinson

Discret. Appl. Math., 2004

Introduction.

Philippe Baptiste, Jacques Carlier, Alix Munier, Andreas S. Schulz

Ann. Oper. Res., 2004

2003

On linear lower bounds for the resource constrained project scheduling problem.

Jacques Carlier, Emmanuel Néron

Eur. J. Oper. Res., 2003

New Lower and Upper Bounds for Graph Treewidth.

François Clautiaux, Jacques Carlier, Aziz Moukrim, Stéphane Nègre

Proceedings of the Experimental and Efficient Algorithms, Second International Workshop, 2003

2002

Exact procedures for single machine total cost scheduling.

Antoine Jouglet, Philippe Baptiste, Jacques Carlier

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics: Bridging the Digital Divide, Yasmine Hammamet, Tunisia, October 6-9, 2002, 2002

2000

Assigning spare capacities in mesh survivable networks.

Jean-Luc Lutton, Dritan Nace, Jacques Carlier

Telecommun. Syst., 2000

An Exact Method for Solving the Multi-Processor Flow-Shop.

Jacques Carlier, Emmanuel Néron

RAIRO Oper. Res., 2000

A new LP-based lower bound for the cumulative scheduling problem.

Jacques Carlier, Emmanuel Néron

Eur. J. Oper. Res., 2000

Evaluating Network Reliability and 2-Edge-Connected Reliability in Linear Time for Bounded Pathwidth Graphs.

Corinne Lucet, Jean-Francois Manouvrier, Jacques Carlier

Algorithmica, 2000

1999

Preface.

Jacques Carlier, Alain Hertz, Frédéric Maffray, Marino Widmer

Discret. Appl. Math., 1999

An Exact Method for Minimizing the Makespan of an Application Processed on a Master Slave Bus Oriented Multiprocessor System.

Jean-Paul Boufflet, Jacques Carlier

Discret. Appl. Math., 1999

Issues in Distributed Rerouting On High Speed Networks.

Dritan Nace, Jacques Carlier, Jean-Luc Lutton

Proceedings of the Procedings of the 3rd International Conference on Principles of Distributed Systems. OPODIS 99, 1999

1998

Jackson's Pseudo Preemptive Schedule for the <i>Pm</i>/<i>r</i> _<i>i</i>, <i>q</i> _<i>i</i>/<i>C</i> _<i>max</i> scheduling problem.

Jacques Carlier, Eric Pinson

Ann. Oper. Res., 1998

An Optimal Routing Technique: the Proportional Routing.

Jacques Carlier, Stéphane Cateloin, Christophe Beaujean

Proceedings of the Distributed Computing, 1998

1997

Reliability Evaluation of Large Telecommunication Networks.

Jacques Carlier, Yu Li, Jean-Luc Lutton

Discret. Appl. Math., 1997

Contribution in Assignment of Spare Capacities in Reconfigurable.

Jean-Luc Lutton, Dritan Nace, Jacques Carlier

Proceedings of the On Principles Of Distributed Systems, 1997

Bounds and adjustments associated with the Pm/r_i, q_i/Cmax scheduling problem.

Jacques Carlier, Eric Pinson

Proceedings of the JFPLC'97, 1997

1996

A Decomposition Algorithm for Network Reliability Evaluation.

Jacques Carlier, Corinne Lucet

Discret. Appl. Math., 1996

1995

Distributed Rerouting in DCS Mesh Networks.

Dritan Nace, Jacques Carlier

Proceedings of the Combinatorics and Computer Science, 1995

1993

Evaluation of telecommunication network performances.

Jacques Carlier, Yu Li, Jean-Luc Lutton

Proceedings of the System Modelling and Optimization: Proceedings of the 16th IFIP-TC7 Conference, 1993

SAT versus UNSAT.

Olivier Dubois, Pascal André, Yacine Boufkhad, Jacques Carlier

Proceedings of the Cliques, 1993

1991

Probabilistic approach to the Satisfiability Problem.

Olivier Dubois, Jacques Carlier

Theor. Comput. Sci., 1991