Multiobjective query optimization
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems
Theoretical Computer Science
Computers and Operations Research
Convex resource allocation for minimizing the makespan in a single machine with job release dates
Computers and Operations Research
Minimizing the total weighted flow time in a single machine with controllable processing times
Computers and Operations Research
Fuzzy Optimization and Decision Making
Pre-Emptive Scheduling Problems with Controllable Processing Times
Journal of Scheduling
Efficiently computing succinct trade-off curves
Theoretical Computer Science - Automata, languages and programming: Algorithms and complexity (ICALP-A 2004)
Computers and Operations Research
A survey of scheduling with controllable processing times
Discrete Applied Mathematics
Bicriteria robotic cell scheduling
Journal of Scheduling
Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems
APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques
The maximum hypervolume set yields near-optimal approximation
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Single-machine group scheduling with resource allocation and learning effect
Computers and Industrial Engineering
Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems
SIAM Journal on Computing
Discrete Applied Mathematics
Approximation quality of the hypervolume indicator
Artificial Intelligence
A fast approximation-guided evolutionary multi-objective algorithm
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
A bicriterion problem of scheduling jobs on a single machine is studied. The processing time of each job is a linear decreasing function of the amount of a common discrete resource allocated to the job. A solution is specified by a sequence of the jobs and a resource allocation. The quality of a solution is measured by two criteria, F1 and F2. The first criterion is the maximal or total (weighted) resource consumption, and the second criterion is a regular scheduling criterion depending on the job completion times. Both criteria have to be minimized. General schemes for the construction of the Pareto set and the Pareto set $\epsilon$-approximation are presented. Computational complexities of problems to minimize F1 subject to F_2\le K$ and to minimize F2 subject to $F_1\le K$, where K is any number, are studied for various functions F1 and F2. Algorithms for solving these problems and for the construction of the Pareto set and the Pareto set $\epsilon$-approximation for the corresponding bicriterion problems are presented.