Flot à coût convexe linéaire par morceaux
Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
Nous modélisons ici plusieurs problèmes de Transport et de Gestion de Flux à l’aide d’un flot entier et d’un multiflot fractionnaire couplés par une contrainte de capacité. Pour le problème ainsi obtenu, nous proposons différents schémas de résolution par relaxation et décomposition, qui induisent la recherche d’un flot auxiliaire dont la partie entière supérieure doit minimiser un certain coût, et qui requièrent la mise en œuvre d’un processus d’agrégation. Nous en déduisons diverses heuristiques...
Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
Nous modélisons ici plusieurs problèmes de Transport et de Gestion de Flux à l'aide d'un flot entier et d'un multiflot fractionnaire couplés par une contrainte de capacité. Pour le problème ainsi obtenu, nous proposons différents schémas de résolution par relaxation et décomposition, qui induisent la recherche d'un flot auxiliaire dont la partie entière supérieure doit minimiser un certain coût, et qui requièrent la mise en œuvre d'un processus d'agrégation. Nous en déduisons diverses heuristiques...
Flow control in connection-oriented networks: a time-varying sampling period system case study
In this paper congestion control problem in connection-oriented communication network with multiple data sources is addressed. In the considered network the feedback necessary for the flow regulation is provided by means of management units, which are sent by each source once every M data packets. The management units, carrying the information about the current network state, return to their origin round trip time RTT after they were sent. Since the source rate is adjusted only at the instant of...
Flow Polyhedra and Resource Constrained Project Scheduling Problems
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 algorithms....
Flows in infinite networks
Flows in Networks and Hausdorff Measures Associated. Applications to Fractal Sets in Euclidian Space
Fluid queues driven by a birth and death process with alternating flow rates.
Fluid queues driven by an M/M/1/N queue.
Fondements et applications des méthodes de recherche avec tabous
Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)
Forecast horizon and planning horizon paths in time-indexed network
The problem of existence of a forecast (or planning) horizon has been considered in many special models, more or less precisely. We specify and investigate this problem for families of cheapest paths in networks with weakly ordered nodes. In a discrete network, the standard forward algorithm finds the subnetwork generated by optimal paths. The proposed forward procedure reduces subnetworks such that the forecast horizon remains unchanged. Based on the final subnetwork, we have an answer to the forecast...
Forecast horizon in dynamic family of one-dimensional control problems [Book]
Forecasting Telecommunication New Service Demand by Analogy Method and Combined Forecast
Forecasting Telecommunication Traffic Using the Enhanced Stepwise Projection Multiple Regression Method
Foreword
Formalisation et résolution des problèmes de découpes linéaires
Forme produit pour des réseaux multiclasses à routages dynamiques
Formulation and solution of the sequencing problem with parallel machines
Formulation Space Search Approach for the Teacher/Class Timetabling Problem