Journal of the ACM (JACM)
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
Algorithms for Scheduling Independent Tasks
Journal of the ACM (JACM)
Two-phases Method and Branch and Bound Procedures to Solve the Bi–objective Knapsack Problem
Journal of Global Optimization
On the approximability of trade-offs and optimal access of Web sources
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Approximating Multiobjective Knapsack Problems
Management Science
Multicriteria Optimization
Parallel partitioning method (PPM): A new exact method to solve bi-objective problems
Computers and Operations Research
Methodology to select solutions from the pareto-optimal set: a comparative study
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Behavior of Evolutionary Many-Objective Optimization
UKSIM '08 Proceedings of the Tenth International Conference on Computer Modeling and Simulation
Metaheuristics: From Design to Implementation
Metaheuristics: From Design to Implementation
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Efficient approximation algorithms for multi-objective constraint optimization
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Approximating the pareto front of multi-criteria optimization problems
TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Dynamic multiobjective optimization problems: test cases, approximations, and applications
IEEE Transactions on Evolutionary Computation
Note: A comment on scheduling two parallel machines with capacity constraints
Discrete Optimization
Review of recent development: The matroidal knapsack: A class of (often) well-solvable problems
Operations Research Letters
Hi-index | 0.01 |
In many practical situations, decisions are multi-objective by nature. In this paper, we propose a generic approach to deal with multi-objective scheduling problems (MOSPs). The aim is to determine the set of Pareto solutions that represent the interactions between the different objectives. Due to the complexity of MOSPs, an efficient approximation based on dynamic programming is developed. The approximation has a provable worst case performance guarantee. Even though the approximate Pareto set consists of fewer solutions, it represents a good coverage of the true set of Pareto solutions. We consider generic cost parameters that depend on the state of the system. 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.