L. V. Kantorovich and cutting-packing problems: new approaches for solving combinatorial problems of linear cutting and rectangular packing.
La différentiation automatique et son utilisation en optimisation
In this work, we present an introduction to automatic differentiation, its use in optimization software, and some new potential usages. We focus on the potential of this technique in optimization. We do not dive deeply in the intricacies of automatic differentiation, but put forward its key ideas. We sketch a survey, as of today, of automatic differentiation software, but warn the reader that the situation with respect to software evolves rapidly. In the last part of the paper, we present some...
La programación geométrica en la economía de las producciones ganaderas.
Se modeliza el problema no lineal de producción de carne de vacuno por Programación Geométrica Signomial. Los datos técnicos utilizados se han extraído del trabajo de Epplin y Heady (1984). Se aplican transformaciones inversas y métodos de condensación al problema signomial para simplificar el modelo teórico. Finalmente, se calcula la composición de la ración óptima, bajo distintas consideraciones y se comentan los resultados obtenidos, que confirman y completan otros experimentales ya existentes...
La programmation dynamique de Bellman appliquée au calcul d'un câble électrique à plusieurs dérivations
La programmation mathématique multicritère et la gestion des ressources en eau
La recherche de l'ensemble optimal des itinéraires des véhicules dans une entreprise de transports automobiles extra-urbains
La régularisation dans les problèmes combinatoires et son application au problème des tournées de livraison
La régularisation dans les problèmes combinatoires et son application au problème de sectorisation
L'affectation exponentielle et le problème du plus court chemin dans un graphe
Lagrange multipliers method and quadratic programming in Hilbert space
Lagrange principle and necessary conditions
Lagrangean decomposition for integer programming : theory and applications
Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities
The paper addresses a multi-item, multi-plant lot-sizing problem with transfer costs and capacity constraints. The problem is reformulated according to a multi-commodity flow formalism, and decomposed, through Lagrangean relaxation, into a master facility location problem and a slave minimal cost multi-commodity flow problem. The decomposition framework gives rise in a natural way to designing a Lagrangean based heuristic. Numerical experiments showing the efficiency of the proposed approach are...
Lagrangian stability and global optimality in nonconvex quadratic minimization over Euclidean balls and spheres.
L'aide multicritère à la décision : un cas d'intégration de critères techniques, économiques et environnementaux à Hydro-Québec
Laplace-Stieltjes transform of the system mean lifetime via geometric process model
Operation principle of the engineering systems occupies an important role in the reliability theory. In most of the studies, the reliability function of the system is obtained analytically according to the structure of the system. Also in such studies the mean operating time of the system is calculated. However, the reliability function of some systems, such as repairable system, cannot be easily obtained analytically. In this case, forming Laplace-Stieltjes transform of the system can provide a...
Large deviations for tandem queueing systems.
Large games with only small players and finite strategy sets
Large games of kind considered in the present paper (LSF-games) directly generalize the usual concept of n-matrix games; the notion is related to games with a continuum of players and anonymous games with finitely many types of players, finitely many available actions and distribution dependent payoffs; however, there is no need to introduce a distribution on the set of types. Relevant features of equilibrium distributions are studied by means of fixed point, nonlinear complementarity and constrained...
Large neighborhood improvements for solving car sequencing problems
The -hard problem of car sequencing has received a lot of attention these last years. Whereas a direct approach based on integer programming or constraint programming is generally fruitless when the number of vehicles to sequence exceeds the hundred, several heuristics have shown their efficiency. In this paper, very large-scale neighborhood improvement techniques based on integer programming and linear assignment are presented for solving car sequencing problems. The effectiveness of this approach...
Large neighborhood improvements for solving car sequencing problems
The NP-hard problem of car sequencing has received a lot of attention these last years. Whereas a direct approach based on integer programming or constraint programming is generally fruitless when the number of vehicles to sequence exceeds the hundred, several heuristics have shown their efficiency. In this paper, very large-scale neighborhood improvement techniques based on integer programming and linear assignment are presented for solving car sequencing problems. The effectiveness of this approach...