Keyword: programming: network

Found 232 papers in total
A capacitated multi-commodity network design problem with side constraints on paths and its tabu search algorithm
A capacitated multi-commodity network design problem with side constraints on paths and its tabu search algorithm
2005,
The multicommodity network-flow model concerns routing of a number of commodities...
A semidefinite programming based polyhedral cut and price approach for the maxcut problem
A semidefinite programming based polyhedral cut and price approach for the maxcut problem
2006,
We investigate solution of the maximum cut problem using a polyhedral cut and price...
Approximate subgradient methods for nonlinearly constrained network flow problems
Approximate subgradient methods for nonlinearly constrained network flow problems
2006,
The minimization of nonlinearly constrained network flow problems can be performed by...
A combinatorial arc tolerance analysis for network flow problems
A combinatorial arc tolerance analysis for network flow problems
2005,
For the separable convex cost flow problem, we consider the problem of determining...
The cross-entropy method for network reliability estimation
The cross-entropy method for network reliability estimation
2005,
Consider a network of unreliable links, modelling for example a communication network....
Reliability evaluation and optimization of dissimilar-component cold-standby redundant systems
Reliability evaluation and optimization of dissimilar-component cold-standby redundant systems
2005,
A new methodology for reliability evaluation and optimization of non-repairable...
Differential approximation of NP-hard problems with equal size feasible solutions
Differential approximation of NP-hard problems with equal size feasible solutions
2002,
In this paper, we focus on some specific optimization problems from graph theory,...
A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem
A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem
2004,
We consider a convex, or nonlinear, separable minimization problem with constraints...
Simple on-line algorithms for the maximum disjoint paths problem
Simple on-line algorithms for the maximum disjoint paths problem
2004,
In this paper we study the classical problem of finding disjoint paths in graphs. This...
A generalization of dynamic programming for Pareto optimization in dynamic networks
A generalization of dynamic programming for Pareto optimization in dynamic networks
2000,
The algorithm in this paper is designed to find the shortest path in a network given...
Tabu search algorithms for water network optimization
Tabu search algorithms for water network optimization
2004,
In this paper we propose a tabu search algorithm to find the least-cost design of...
A survey of combinatorial maximum flow algorithms on a network with gains
A survey of combinatorial maximum flow algorithms on a network with gains
2004,
Network optimization experienced a fast development, during the last few decades....
A car production planning problem of minimizing the total cost concerning transportation and production constraints
A car production planning problem of minimizing the total cost concerning transportation and production constraints
2004,
This paper deals with a production planning problem at Toyota Motor Corporation. Car...
The computational complexity of the elimination problem in generalized sports competitions
The computational complexity of the elimination problem in generalized sports competitions
2004,
Consider a sports competition among various teams playing against each other in pairs...
Robust discrete optimization and network flows
Robust discrete optimization and network flows
2003,
We propose an approach to address data uncertainty for discrete optimization and...
Multi-item, multi-facility supply chain planning: models, complexities, and algorithms
Multi-item, multi-facility supply chain planning: models, complexities, and algorithms
2004,
We propose a planning model for products manufactured across multiple manufacturing...
Dynamic space allocation for temporary storage
Dynamic space allocation for temporary storage
2003,
Methods for assigning a temporary storage inventory, which arrives dynamically at...
An improved branch-and-cut algorithm for the capacitated vehicle routing problem
An improved branch-and-cut algorithm for the capacitated vehicle routing problem
2003,
The capacitated vehicle routing problem (CVRP) deals with the distribution of a single...
A bundle algorithm approach for the aircraft schedule recovery problem during hub closures
A bundle algorithm approach for the aircraft schedule recovery problem during hub closures
2003,
A bundle algorithm is presented to solve a multicommodity network model for...
Monotonizing linear programs with up to two nonzeroes per column
Monotonizing linear programs with up to two nonzeroes per column
2004,
Linear programming problems with up to two nonzeroes per column in the constraint...
An implementation of Newtonlike methods on nonlinearly constrained networks
An implementation of Newtonlike methods on nonlinearly constrained networks
2004,
The minimization of a nonlinear function with linear and nonlinear constraints and...
Review of valid inequalities pertinent to network design problems
Review of valid inequalities pertinent to network design problems
2003,
The objective of this paper is to present a survey of relevant valid inequalities for...
Frequency optimization of a moderately congested public transit system
Frequency optimization of a moderately congested public transit system
2003,
This paper addresses the problem of the frequency optimization of transit lines in a...
A polynomial-time algorithm for the generalized independent-flow problem
A polynomial-time algorithm for the generalized independent-flow problem
2004,
We consider a compound problem of the generalized minimum-cost flow problem and the...
Papers per page: