Keyword: computational analysis

Found 489 papers in total
An equilibrium route choice model with explicit treatment of the effect of intersections
An equilibrium route choice model with explicit treatment of the effect of intersections
1995,
This paper describes the implementation of a framework for incorporating detailed...
Road pricing and network equilibrium
Road pricing and network equilibrium
1995,
The paper presents a deterministic static equilibrium model for urban transport...
On the functional form of the speed-density relationship-II: Empirical investigation
On the functional form of the speed-density relationship-II: Empirical investigation
1995,
In this part the authors applied the theory developed in Part I. Some speed-density...
Efficient algorithms for a mixed k-partition problem of graphs without specifying bases
Efficient algorithms for a mixed k-partition problem of graphs without specifying bases
1995,
This paper describes efficient algorithms for partitioning a k -edge-connected graph...
Sensitivity analysis of network optimization problems
Sensitivity analysis of network optimization problems
1995,
Sensitivity analysis deals wit the problem of finding an optimum solution of a given...
Complexity-based implementation guidelines for Dynamic Programming: Bicriteria case
Complexity-based implementation guidelines for Dynamic Programming: Bicriteria case
1994,
Although Dynamic Programming is one of the most used tools in optimization practice,...
Efficiently scanning all spanning trees of an undirected graph
Efficiently scanning all spanning trees of an undirected graph
1995,
Let G be an undirected graph with V vertices and E edges. The authors consider the...
An acceleration process for iterated vectors generated by a real symmetric matrix
An acceleration process for iterated vectors generated by a real symmetric matrix
1995,
The paper defines an acceleration process for iterated vectors generated by a matrix...
On the computational complexity of (maximum) shift class scheduling
On the computational complexity of (maximum) shift class scheduling
1993,
In this paper the authors consider a generalization of the Fixed Job Scheduling...
Analysis of the discrete-time GI/Geom(n)/1/N queue
Analysis of the discrete-time GI/Geom(n)/1/N queue
1996,
In this paper, the authors consider the discrete-time single-server finite-buffer late...
Preemptive scheduling with release dates, delivery times and sequence independent setup times
Preemptive scheduling with release dates, delivery times and sequence independent setup times
1994,
This paper deals with the single-machine scheduling problem in which each job has a...
On Halin subgraphs and supergraphs
On Halin subgraphs and supergraphs
1995,
In this paper, the authors present two complexity results. The first pertains to the...
Efficient schedules for simulated annealing
Efficient schedules for simulated annealing
1995,
The performance of the simulated annealing (SA) algorithm for finite length annealing...
A numerically exact implementation of the simplex method
A numerically exact implementation of the simplex method
1995,
The numerical performance of the state-of-the-art simplex based optimizers is good. At...
Experimental investigations in combining primal dual interior point method and simplex based LP solvers
Experimental investigations in combining primal dual interior point method and simplex based LP solvers
1995,
The use of a primal dual interior point method (PD) based optimizer as a robust linear...
On quadratic and
On quadratic and
1993,
Recently several new results have been developed for the asymptotic (local)...
A rigorous computational comparison of alternative solution methods for the generalized assignment problem
A rigorous computational comparison of alternative solution methods for the generalized assignment problem
1994,
Statistical experimental design and analysis is a cornerstone for scientific inquiry...
A search-based heuristic for the two-dimensional bin-packing problem
A search-based heuristic for the two-dimensional bin-packing problem
1994,
A heuristic algorithm combining priority rules with a restricted search procedure is...
Combinatorial optimization techniques for spacecraft scheduling automation
Combinatorial optimization techniques for spacecraft scheduling automation
1994,
Most spacecraft have extremely limited resources compared with the state of the art in...
Completion time variance minimization on a single machine is difficult
Completion time variance minimization on a single machine is difficult
1993,
The complexity of the completion time variance minimization (CTV) problem on a single...
The noising method: A new method for combinatorial optimization
The noising method: A new method for combinatorial optimization
1993,
This paper presents the principles and the first results of a new combinatorial...
Tatonnement procedures for linearly constrained convex optimization
Tatonnement procedures for linearly constrained convex optimization
1994,
The emphasis in this article is to exploit the fact that precision requirements for...
Probabilistic analysis of a capacitated vehicle routing problem-I
Probabilistic analysis of a capacitated vehicle routing problem-I
1993,
A fleet of vehicles located at a service center must serve the demands of a set of...
Cooperative game theory: A note on an algorithm that has probably never been implemented
Cooperative game theory: A note on an algorithm that has probably never been implemented
1993,
Some of the solution concepts within cooperative game theory suffer from the fact that...
Papers per page: