Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: computational analysis
Found
489 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Internet-type queues with power-tailed interarrival times and computational methods for their analysis
2000,
Harris Carl M.
Internet traffic flows have often been characterized as having power-tailed...
Minmax regret median location on a network under uncertainty
2000,
Berman Oded
We consider the 1-median problem on a network with uncertain weights of nodes....
Algorithms for path-based placement of inspection stations on networks
2000,
Ravi S.S.
Placement of inspection stations is a common task in transportation and communication...
When does a dynamic programming formulation guarantee the existence of a fully polynomial time approximation scheme?
2000,
Woeginger Gerhard J.
We derive results of the following flavor: If a combinatorial optimization problem can...
A minimal algorithm for the bounded knapsack problem
2000,
Pisinger David
The Bounded Knapsack Problem (BKP) is a generalization of the 0–1 Knapsack...
A new algebraic geometry algorithm for integer programming
2000,
Bertsimas Dimitris
We propose a new algorithm for solving integer programming (IP) problems that is based...
Bounds on the opportunity cost of neglecting reoptimization in mathematical programming
2000,
Ouz Osman
Postoptimality or sensitivity analysis are well-developed subjects in almost all...
Dimension of valued relations
2000,
Doignon Jean-Paul
The classical notion of dimension of a partial order can be extended to the valued...
An assurance interval for the non-Archimedean epsilon in data envelopment analysis (DEA) models
2000,
Alirezaee Mohammad R.
This paper clarifies the role of non-Archimedean infinitesimal ε in DEA models so...
A structure-exploiting tool in algebraic modeling languages
2000,
Gondzio Jacek
A new concept is proposed for linking algebraic modeling languages with...
On the single-assignment p-hub center problem
2000,
Tansel Barbaros .
We study the computational aspects of the single-assignment p -hub center problem on...
A fully polynomial approximation scheme for a scheduling problem with intree-type precedence delays
1998,
Schuurman P.
We investigate a single-machine scheduling problem with precedence delays that have a...
Stability in P5- and banner-free graphs
2000,
Lozin V.V.
We prove polynomial solvability of the maximum stable set problem in P 5 -free...
The 2-hop spanning tree problem
1998,
Dahl Geir
A spanning tree in a graph G where each node has distance at most 2 from a root node r...
Calculation of stability radii for combinatorial optimization problems
1998,
Wagelmans A.P.M.
We present algorithms to calculate the stability radius of optimal or approximate...
An adaptive time slot assignment algorithm for variable bandwidth switching systems
2000,
Kim Sehun
In this paper, we consider an optimal (i.e., minimum scheduling length) time slot...
The computational complexity of a bin packing game
1994,
Woeginger Gerhard J.
In this paper we investigate the following game: two players I and II must alternately...
A comment on a minmax location problem
1998,
Woeginger G.J.
In a recent paper Hamacher and Schobel study a minmax location problem in the...
Framework for change notification and view synchronization in distributed model management systems
1999,
Chung Q.B.
Large-scale model management systems are increasingly in demand to support groups of...
Computing performance measures in a multi-class multi-resource processor-shared loss system
2000,
Harker Patrick T.
This paper develops methods to compute performance measures in a specific type of loss...
Storage management of items in two levels of availability
2000,
Tzur Michal
This paper is concerned with the problem of storage management of non-consumable items...
Scheduling with batching: A review
2000,
Potts Chris N.
There is an extensive literature on models that integrate scheduling with batching...
Complexity of mixed shop scheduling problems: A survey
2000,
Werner Frank
We survey recent results on the computational complexity of mixed shop scheduling...
Minimizing functions of infeasibilities in a two-machine flow shop
2000,
Lushchakova Irene N.
We consider a class of schedules obtained in the following way. In a schedule of...
First Page
6
7
8
9
10
Last Page
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers