Narrow search
Showing 1 - 10 of 218
Cover Image
Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval
Kellerer, Hans; Kubzin, Mikhail A.; Strusevič, Vitalij … - In: European journal of operational research : EJOR 199 (2009) 1, pp. 111-116
Persistent link: https://www.econbiz.de/10003863408
Cover Image
Preemptive scheduling on two identical parallel machines with a single transporter
Kellerer, Hans; Soper, Alan J.; Strusevič, Vitalij … - In: Journal of combinatorial optimization 25 (2013) 2, pp. 279-307
Persistent link: https://www.econbiz.de/10009728579
Cover Image
Fast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product
Kellerer, Hans; Strusevič, Vitalij Aleksandrovič - In: European journal of operational research : EJOR 228 (2013) 1, pp. 24-32
Persistent link: https://www.econbiz.de/10009734172
Cover Image
Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
Kellerer, Hans; Rustogi, Kabir; Strusevič, Vitalij … - In: Journal of scheduling 16 (2013) 6, pp. 675-683
Persistent link: https://www.econbiz.de/10010228901
Cover Image
The symmetric quadratic knapsack problem : approximation and scheduling applications
Kellerer, Hans; Strusevič, Vitalij Aleksandrovič - In: 4OR : a quarterly journal of operations research 10 (2012) 2, pp. 111-161
Persistent link: https://www.econbiz.de/10010218798
Cover Image
A fast FPTAS for single machine scheduling problem of minimizing total weighted earliness and tardiness about a large common due date
Kellerer, Hans; Rustogi, Kabir; Strusevič, Vitalij … - In: Omega : the international journal of management science 90 (2020), pp. 1-5
Persistent link: https://www.econbiz.de/10012120790
Cover Image
The two-flight low risk helicopter transportation problem under the split pickup scenario
Kellerer, Hans; Strusevič, Vitalij Aleksandrovič - In: EURO journal on transportation and logistics 12 (2023), pp. 1-17
The paper considers a special class of routing problems with the objective of minimizing the passengers risk. A major area of application of the low risk models is helicopter transportation widely used in the petroleum industry. In general, the total risk is considered to be proportional to the...
Persistent link: https://www.econbiz.de/10014518062
Cover Image
Two machine open shop scheduling problem with setup, processing and removal times separated
Strusevič, Vitalij Aleksandrovič - 1991
Persistent link: https://www.econbiz.de/10000842205
Cover Image
Approximation algorithms for makespan minimization on identical parallel machines under resource constraints
Strusevič, Vitalij Aleksandrovič - In: Journal of the Operational Research Society 72 (2021) 9, pp. 2135-2146
Persistent link: https://www.econbiz.de/10012624806
Cover Image
Worst-case analysis of heuristic algorithms for two-machine open shop scheduling problem with route-dependent processing times
Strusevič, Vitalij Aleksandrovič; Waart, A. J. van de; … - 1993
Persistent link: https://www.econbiz.de/10000894170