Journal ArticleDOI
A time-dependent multiple criteria single-machine scheduling problem
TLDR
A nonpreemptive single-machine scheduling model with time-dependent multiple criteria and a dynamic programming (DP)-based algorithm to finding all efficient schedules is introduced.About:
This article is published in European Journal of Operational Research.The article was published on 2001-11-16. It has received 15 citations till now. The article focuses on the topics: Continuous knapsack problem & Knapsack problem.read more
Citations
More filters
Book ChapterDOI
Multiobjective Combinatorial Optimization — Theory, Methodology, and Applications
TL;DR: This chapter provides an annotated bibliography of multiple objective combinatorial optimization, M OCO, and presents a general formulation of MOCO problems, describe their main characteristics, and review the main properties and theoretical results.
Journal ArticleDOI
A review of four decades of time-dependent scheduling: main results, new topics, and open problems
TL;DR: This paper is a comprehensive review of the research conducted over the past four decades in the domain of time-dependent scheduling, where variable processing times of jobs depend on when the jobs start.
Journal ArticleDOI
Large scale analysis of Islamic equity funds using a meta-frontier approach with data envelopment analysis
TL;DR: In this article, a meta-frontier approach with data envelopment analysis (DEA) was used to compare the relative efficiency of Islamic equity funds (IEF) during crisis and growth periods and across six investment regions.
Journal ArticleDOI
Approximating multi-objective scheduling problems
TL;DR: Numerical results are presented for the time-dependent multi-objective knapsack problem, showing the value of the approximation in the special case when the state of the system is expressed in terms of time.
Journal ArticleDOI
New dea performance evaluation indices and their applications in the american fund market
Ruiyue Lin,Zhiping Chen +1 more
TL;DR: The empirical results show that VaR and CVaR, especially their combinations with traditional risk measures, are very helpful for comprehensively describing return distribution properties such as skewness and leptokurtosis, and can thus better evaluate the overall performance of mutual funds.
References
More filters
Book
Integer programming
TL;DR: The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning, engineering design, and combinatorial optimization as mentioned in this paper, which is a standard of graduate-level courses since 1972.
Book
Knapsack Problems: Algorithms and Computer Implementations
Silvano Martello,Paolo Toth +1 more
TL;DR: This paper focuses on the part of the knapsack problem where the problem of bin packing is concerned and investigates the role of computer codes in the solution of this problem.
Journal ArticleDOI
Scheduling with time dependent processing times: Review and extensions
TL;DR: This paper reviews the rapidly growing literature on single machine scheduling models with time dependent processing times and attention is focused on linear, piecewise linear and non-linear processing time functions for jobs.
Journal ArticleDOI
New trends in exact algorithms for the 0-1 knapsack problem
TL;DR: This work will give an overview of the recent techniques for solving hard KPs, with special emphasis on the addition of cardinality constraints, dynamic programming, and rudimentary divisibility.
Journal ArticleDOI
The Dynamic and Stochastic Knapsack Problem
TL;DR: The DSKP has applications in freight transportation, in scheduling of batch processors, in selling of assets, and in selection of investment projects, and recursive algorithms for computing them are developed.
Related Papers (5)
A binary search algorithm for the general coupled task scheduling problem
Mostafa Khatami,Amir Salehipour +1 more
An exact framework for the discrete parallel machine scheduling location problem
Raphael Kramer,Arthur Kramer +1 more