This paper concerns the highly complex task of scheduling large-scale maintenance activities during a plants shutdown or turnaround. We model it as a discrete time-cost tradeoff problem with capacity constraints and individual working shifts for different resource types with a cost function regarding a balanced resource consumption. We introduce and model the problem, give an overview on the la...

Large-scale network monitoring systems require efficient storage and consolidation of measurement data. Relational databases and popular tools such as the Round-Robin Database show their limitations when handling a large number of time series. This is because data access time greatly increases with the cardinality of data and number of measurements. The result is that monitoring systems are for...

We explore here surprising links between the time-cost-tradeoff problem and the minimum cost flow problem that lead to faster, strongly polynomial, algorithms for both problems. One of the main results is a new algorithm for the unit capacity min cost flow that culminates decades of efforts to match the complexity of the fastest strongly polynomial algorithm known for the assignment problem. Th...

In this paper, the impact of software testing effort and the efficiency on the modeling of software reliability for optimizing the cost in case of release time policy has been discussed. Another important problem in the software development process is to determine when to stop testing and release the software. If testing is stopped too early, there may be too many defects in the software, resul...

Contents 1 Abstract 1 1.

In a time-space tradeoff for sorting on non-oblivious machines, Borodin et. Al. [J. Comput. System Sci., 22(1981), pp. 351-364] proved that to sort $n$ elements requires $TS=\Omega(n^2)$ where $T=time$ and $S=space$ on a comparison based branching program. Although element distinctness and sorting are equivalent problems on a computation tree, the stated tradeoff result does not immediately fol...

For à trous wavelet-based remote sensing image fusion, it is significant to determine the number of decomposition levels (NDL) to derive the best tradeoff between the spatial and spectral qualities of the fused image. The tradeoff is modeled as a cost function from a novel three-dimensional variational point of view. By solving this cost function, a new fusion scheme is proposed that can be use...

This paper develops and analyzes a dynamic model of leverage, taking account of tax deductibility of interest payments and the endogenous expected cost of default. The interest rate on debt includes a premium to compensate lenders for expected losses in default. Lenders are unwilling to lend an amount that would trigger immediate default, which places a borrowing constraint on the firm. When th...

Abstract: This paper analyzes optimal monetary policy under precommitment in a state-dependent pricing (SDP) environment. Under SDP, monopolistically competitive firms are allowed to endogenously change the timing of price adjustments. I show that this endogenous timing of price adjustment alters the tradeoff and the cost of inflation variation faced by the monetary authority in comparison to t...