Showing 191 - 200 of 705
In this note we present a simplified proof of a lower bound for on-line bin packing. This proof also covers the well-known result given by Liang in Inform. Process Lett. 10 (1980) 76–79.
Persistent link: https://www.econbiz.de/10004998897
The LPT rule is a heuristic method to distribute jobs among identical machines so as to minimize the makespan of the resulting schedule. If the processing times of the jobs are assumed to be independent identically distributed random variables, then (under a mild condition on the distribution)...
Persistent link: https://www.econbiz.de/10004998898
In this note we give a short and easy proof of the equivalence of Hakimi's one-median problem and the k-server-facility-loss median problem as discussed by Chiu and Larson in Computer and Operation Research. The proof makes only use of a stochastic monotonicity result for birth and death...
Persistent link: https://www.econbiz.de/10004998899
We give a new, short proof that four certain axiomatic properties uniquely define the center of a tree.
Persistent link: https://www.econbiz.de/10005000446
Reasonable descent is a novel, transparent approach to a well-established field: the deep methods and applications of the complete analysis of continuous optimization problems. Standard reasonable descents give a unified approach to all standard necessary conditions, including the Lagrange...
Persistent link: https://www.econbiz.de/10005000447
Correspondence analysis (CA) is a popular method that can be used to analyze relationships between categorical variables. It is closely related to several popular multivariate analysis methods such as canonical correlation analysis and principal component analysis. Like principal component...
Persistent link: https://www.econbiz.de/10005000448
In this paper we give a complete analysis of the joint replenishment problem (JRP) under constant demands and continuous time. We present a solution method for the JRP when a correction is made for empty replenishments, and we test the solution procedures with real data. We show that the...
Persistent link: https://www.econbiz.de/10005000449
A duration model based on the time on Unemployment Insurance (UI) benefits instead of a model based on the time till re-employment is more relevant from a cost-benefit perspective. The contribution of this paper is to extend the standard (mixed) Proportional Hazard model to account for an upper...
Persistent link: https://www.econbiz.de/10005000450
A popular functional form for modeling the consumption block of a computable general equilibrium model (CGE) is the Linear Expenditure System (LES) for which the Engel curves are straight lines. The LES does not allow for the existence of inferior commodities, elastic demand and for gross...
Persistent link: https://www.econbiz.de/10005000452
This report is the fourth part of a PhD project called "The Econometrics of Maritime Safety – Recommendations to Enhance Safety at Sea" and is based on 183,000 port state control inspections and 11,700 casualties from various data sources. Its overall objective is to provide...
Persistent link: https://www.econbiz.de/10005000453