Displaying similar documents to “Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities”

Flow Polyhedra and Resource Constrained Project Scheduling Problems

Alain Quilliot, Hélène Toussaint (2012)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

This paper aims at describing the way Flow machinery may be used in order to deal with Resource Constrained Project Scheduling Problems (RCPSP). In order to do it, it first introduces the Timed Flow Polyhedron related to a RCPSP instance. Next it states several structural results related to connectivity and to cut management. It keeps on with a description of the way this framework gives rise to a generic Insertion operator, which enables programmers to design greedy and local search...

On adaptive BDDC for the flow in heterogeneous porous media

Bedřich Sousedík (2019)

Applications of Mathematics

Similarity:

We study a method based on Balancing Domain Decomposition by Constraints (BDDC) for numerical solution of a single-phase flow in heterogeneous porous media. The method solves for both flux and pressure variables. The fluxes are resolved in three steps: the coarse solve is followed by subdomain solves and last we look for a divergence-free flux correction and pressures using conjugate gradients with the BDDC preconditioner. Our main contribution is an application of the adaptive algorithm...

Separable convexification and DCA techniques for capacity and flow assignment problems

P. Mahey, Thai Q. Phong, H. P.L. Luna (2010)

RAIRO - Operations Research

Similarity:

We study a continuous version of the capacity and flow assignment problem (CFA) where the design cost is combined with an average delay measure to yield a non convex objective function coupled with multicommodity flow constraints. A separable convexification of each arc cost function is proposed to obtain approximate feasible solutions within easily computable gaps from optimality. On the other hand, DC (difference of convex functions) programming can be used to compute accurate upper...

A numerical study of non-cavitating and cavitating liquid flow around a hydrofoil

François Beux, Maria-Vittoria Salvetti, Alexey Ignatyev, Ding Li, Charles Merkle, Edoardo Sinibaldi (2005)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

The results of a workshop concerning the numerical simulation of the liquid flow around a hydrofoil in non-cavitating and cavitating conditions are presented. This workshop was part of the conference “Mathematical and Numerical aspects of Low Mach Number Flows” (2004) and was aimed to investigate the capabilities of different compressible flow solvers for the low Mach number regime and for flows in which incompressible and supersonic regions are simultaneously present. Different physical...