A bisection method for the traveling salesman problem
A branch-and-cut for the Non-Disjoint m-Ring-Star Problem
In this article we study the realistic network topology of Synchronous Digital Hierarchy (SDH) networks. We describe how providers fulfill customer connectivity requirements. We show that SDH Network design reduces to the Non-Disjoint m-Ring-Star Problem (NDRSP). We first show that there is no two-index integer formulation for this problem. We then present a natural 3-index formulation for the NDRSP together with some classes of valid inequalities that are used as cutting planes in a Branch-and-Cut...
A combinatorial arc tolerance analysis for network flow problems.
A decomposition heuristic for the maximal covering location problem.
A dimension-reduction algorithm for multi-stage decision problems with returns in a partially ordered set
In this paper a two-stage algorithm for finding non- dominated subsets of partially ordered sets is established. A connection is then made with dimension reduction in time-dependent dynamic programming via the notion of a bounding label, a function that bounds the state-transition cost functions. In this context, the computational burden is partitioned between a time-independent dynamic programming step carried out on the bounding label and a direct evaluation carried out on a subset of “real” valued...
A Dimension-Reduction Algorithm for Multi-Stage Decision Problems with Returns in a Partially Ordered Set
In this paper a two-stage algorithm for finding non- dominated subsets of partially ordered sets is established. A connection is then made with dimension reduction in time-dependent dynamic programming via the notion of a bounding label, a function that bounds the state-transition cost functions. In this context, the computational burden is partitioned between a time-independent dynamic programming step carried out on the bounding label and a direct evaluation carried out on a subset of “real"...
A dual algorithm for the minimal cost flow problem
A Ford-Fulkerson type theorem concerning vector-valued flows in infinite networks
A four-type decision-variable MINLP model for a supply chain network design.
A generalization of dynamic programming for Pareto optimization in dynamic networks
A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks
The Algorithm in this paper is designed to find the shortest path in a network given time-dependent cost functions. It has the following features: it is recursive; it takes place bath in a backward dynamic programming phase and in a forward evaluation phase; it does not need a time-grid such as in Cook and Halsey and Kostreva and Wiecek's "Algorithm One”; it requires only boundedness (above and below) of the cost functions; it reduces to backward multi-objective dynamic programming if there are...
A hybrid approach for scheduling transportation networks
In this paper, we consider a regulation problem of an urban transportation network. From a given timetable, we aim to find a new schedule of multiple vehicles after the detection of a disturbance at a given time. The main objective is to find a solution maximizing the level of service for all passengers. This problem was intensively studied with evolutionary approaches and multi-agent techniques, but without identifying its type before. In this paper, we formulate the problem as a classical one...
A Hybrid Procedure for Network Multi-Criteria Systems
Many of today’s systems are characterized by a network structure and evaluation of alternatives is based on multiple criteria. Network systems contain both positive and negative feedbacks. In the paper, a hybrid procedure is proposed for operation in network environment. The procedure is based on a combination of DEMATEL, ANP, and PROMETHEE approaches. DEMATEL is a comprehensive method for building and analyzing a structural model involving causal relationships between complex factors. For the network...
A measure-theoretical max-flow-min-cut problem.
A model and an algorithm for the grouping problem in telecom networks.
This paper deals with the so called grouping problem which arises in telecommunication network optimization when transmission equipment with a certain hierarchy is used. It is shown how this problem is embedded in the complete scheme of network optimization and a general combinatorial model is developed to derive afterwards a solution procedure. The implementation of this procedure forms part of a software tool for the complete problem of transmission network planning. Some results deriving from...
A Multicriteria Route-Mode Choice Traffic Equilibrium Model
A Parametric Visualization Software for the Assignment Problem
A problem of finding an acceptable variant in generalized project networks.
A reduced load approximation accounting for link interactions in a loss network.
A remark on positive topological entropy of -buffer switched flow networks.