Keyword: programming: network

Found 232 papers in total
Network based models for air-traffic control
1991,
Several aspects of air-traffic control fit into the framework of network optimization...
Fuzzy programming approach to multicriteria decision making transportation problem
1992,
The linear multiobjective transportation problem is a special type of vector minimum...
A fuel management model for the airline industry
1992,
This model finds a minimum cost fuel tankering policy for an airline flight schedule...
Parallel algorithms for minimum cuts and maximum flows in planar networks
1987,
Algorithms are given that compute maximum flows in planar directed networks either in...
A linear relaxation heuristic for the generalized assignment problem
1992,
The paper examines the basis structure of the linear relaxation of the generalized...
Optimal assignment of students to classes at Tokyo Institute of Technology
1991,
This is a report on a case study concerning the optimal assignment of 1,200 freshmen...
Scheduling of project networks by job assignment
1991,
A recurring problem in project management involves the allocation of scarce resources...
The precedence constrained traveling salesman problem
1991,
The authors consider a generalization of the classical traveling salesman problem...
NP-completeness and approximation algorithm for the maximum integral vertex-balanced flow problem
1991,
Minoux considered the maximum balanced flow problem of a two-terminal network, which...
A network design algorithm using a stochastic incremental traffic assignment approach
1991,
In this paper, a branch and bound algorithm is presented for solving network design...
Universal conditions for algebraic Travelling Salesman Problems to be efficiently solvable
1991,
The authors consider Travelling Salesman Problems (TSPs) where the cost of a tour is...
Mobilizing marine corps officers
1991,
The ability to rapidly mobilize the Marine Corps in times of crisis is a cornerstone...
Algorithms for the quickest path problem and the enumeration of quickest paths
1991,
Let N=(V,A,c,l) be an input network with node set V, arc set A, positive arc weight...
On the fluctuations of the stochastic traveling salesperson problem
1991,
Consider n points X 1 ,...,X n independently and uniformly distributed on the unit...
Goal programming: The RPMS network approach
1991,
This paper presents an application of the Resource Planning and Management Systems...
Multi-level production and distribution planning with transportation fleet optimization
1989,
The paper presents an application of mathematical programming for solving a complex...
Locating a median subtree on a network
1991,
This paper concerns the problem of locating a central facility on a connected,...
An industrial consortium to sponsor the development of an intelligent mathematical programming system
1990,
About five years ago an industrial consortium was formed by the author to sponsor a...
Routing and capacity allocation in networks with truck reservation
1990,
In this paper recent work on routing and capacity allocation in circuit-switched...
Probabilistic & worst case analyses of classical problems of combinatorial optimization in Eucledean space
1990,
The classical problems reviewed are the traveling salesman problem, minimal spanning...
A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints
1989,
In this paper an ideal distributed memory architecture is considered which is called a...
Locating a broadcast facility in an unreliable network
1990,
A simple model of an unreliable communications network is a probabilistic graph in...
Locating an absolute center on graphs that are almost trees
1990,
Physical models that exhibit a treelike graph structure frequently arise in...
Generalized dynamic programming for multicriteria optimization
1990,
Applications of dynamic programming (DP) to multicriteria sequential decision problems...
Papers per page: