M. Y. Kovalyov

From MaRDI portal
(Redirected from Person:228023)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A dynamic programming algorithm for order picking in robotic mobile fulfillment systems
Networks
2025-01-08Paper
Planning container inspection and repair: a case study
Computers & Operations Research
2024-06-06Paper
A single representative min-max-min robust selection problem with alternatives and budgeted uncertainty
Discrete Applied Mathematics
2024-04-02Paper
Min‐sum controllable risk problems with concave risk functions of the same value range
Networks
2023-12-11Paper
Fixed interval scheduling with third‐party machines
Networks
2023-12-11Paper
Integer knapsack problems with profit functions of the same value range
4OR
2023-10-24Paper
Maximizing total early work in a distributed two‐machine flow‐shop
Naval Research Logistics
2023-10-24Paper
Single machine scheduling with assignable due dates to minimize maximum and total late work
European Journal of Operational Research
2023-07-10Paper
Cost minimizing planning of container inspection and repair in multiple facilities
OR Spectrum
2023-06-26Paper
Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
4OR
2023-06-07Paper
A Computational Analysis Of Balanced Jit Optimization Algorithms
INFOR: Information Systems and Operational Research
2023-04-24Paper
Selecting a subset of diverse points based on the squared Euclidean distance
Annals of Mathematics and Artificial Intelligence
2022-08-11Paper
Fleet and charging infrastructure decisions for fast-charging city electric bus service
Computers & Operations Research
2022-03-09Paper
No-idle parallel-machine scheduling of unit-time jobs with a small number of distinct release dates and deadlines
Computers & Operations Research
2022-03-07Paper
Min-max controllable risk problems
4OR
2021-07-14Paper
Provision-after-wait with preferences ordered by difference: tighter complexity and better approximation
European Journal of Operational Research
2021-06-03Paper
Maximum diversity problem with squared Euclidean distance2020-05-19Paper
Lot-size scheduling of a single product on unrelated parallel machines
Optimization Letters
2020-04-27Paper
Two-agent scheduling with deteriorating jobs on a single parallel-batching machine: refining computational complexity
Journal of Scheduling
2020-01-22Paper
Bi-criteria path problem with minimum length and maximum survival probability
OR Spectrum
2020-01-15Paper
Minimizing machine assignment costs over \(\Delta\)-approximate solutions of the scheduling problem \(P||C_{\max}\)
Theoretical Computer Science
2019-10-07Paper
Comments on ``Proportionate flowshops with general position dependent processing times and ``Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection
Information Processing Letters
2019-05-10Paper
Multiproduct batching and scheduling with buffered rework: the case of a car paint shop
Naval Research Logistics
2019-05-02Paper
A parallel machine schedule updating game with compensations and clients averse to uncertain loss
Computers & Operations Research
2018-12-17Paper
Minimizing the number of workers in a paced mixed-model assembly line
European Journal of Operational Research
2018-10-30Paper
An overview of revenue management and dynamic pricing models in hotel business
RAIRO - Operations Research
2018-08-10Paper
Simple paths with exact and forbidden lengths
Naval Research Logistics
2018-06-06Paper
A note on scheduling container storage operations of two non-passing stacking cranes
Networks
2018-04-27Paper
Optimal workforce assignment to operations of a paced assembly line
European Journal of Operational Research
2018-02-01Paper
Evaluating flexible solutions in single machine scheduling via objective function maximization: the study of computational complexity
RAIRO - Operations Research
2018-01-12Paper
Knapsack problem with objective value gaps
Optimization Letters
2017-06-29Paper
Corrigendum to: ``An FPTAS for the parallel two-stage flowshop problem
Theoretical Computer Science
2017-06-13Paper
Graphs with maximal induced matchings of the same size
Discrete Applied Mathematics
2016-11-24Paper
Bi-criteria sequencing of courses and formation of classes for a bottleneck classroom
Computers & Operations Research
2016-11-17Paper
Two faster algorithms for coordination of production and batch delivery: a note
European Journal of Operational Research
2016-07-06Paper
Batch scheduling with deadlines on parallel machines: an NP-hard case
Information Processing Letters
2016-05-26Paper
Two-agent scheduling with agent specific batches on an unbounded serial batching machine
Journal of Scheduling
2015-11-12Paper
On a single machine-scheduling problem with separated position and resource effects
Optimization
2015-04-28Paper
Erratum to: ``Internet shopping with price-sensitive discounts
4OR
2015-02-23Paper
Scheduling for fabrication and assembly in a two-machine flowshop with a fixed job sequence
Annals of Operations Research
2015-01-22Paper
Internet shopping with price sensitive discounts
4OR
2014-09-26Paper
Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs
Information Sciences
2014-08-01Paper
Mathematical Caricature of Large Waves2014-03-21Paper
Minimizing total completion time on a batching machine with job processing time compatibilities2013-11-08Paper
Complexity of buffer capacity allocation problems for production lines with unreliable machines
Journal of Mathematical Modelling and Algorithms in Operations Research
2013-09-26Paper
Strong NP-hardness of scheduling problems with learning or aging effect
Annals of Operations Research
2013-09-03Paper
Soft due window assignment and scheduling of unit-time jobs on parallel machines
4OR
2013-02-18Paper
Two-agent scheduling on an unbounded serial batching machine
Lecture Notes in Computer Science
2012-11-02Paper
Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence
Discrete Optimization
2012-07-12Paper
Scheduling a single server in a two-machine flow shop
Computing
2012-06-04Paper
Multi-product lot-sizing and sequencing on a single imperfect machine
Computational Optimization and Applications
2012-04-12Paper
Scheduling an unbounded batching machine with job processing time compatibilities
Discrete Applied Mathematics
2012-03-19Paper
Minimizing the number of late jobs on a single machine under due date uncertainty
Journal of Scheduling
2012-01-16Paper
Batch scheduling of deteriorating products
Decision Making in Manufacturing and Services
2011-06-28Paper
An FPTAS for a supply scheduling problem with non-monotone cost functions
Naval Research Logistics
2011-04-28Paper
The simplified partial digest problem: approximation and a graph-theoretic model
European Journal of Operational Research
2011-01-28Paper
Creative heritage of Vyacheslav Sergeevich Tanaev: seventieth anniversary
Automation and Remote Control
2011-01-03Paper
A generic approach to proving NP-hardness of partition type problems
Discrete Applied Mathematics
2010-11-25Paper
Computational complexity of the product partition problem2010-10-14Paper
Internet shopping optimization problem
International Journal of Applied Mathematics and Computer Science
2010-09-02Paper
On the approximability of the simplified partial digest problem
Discrete Applied Mathematics
2010-04-28Paper
Lot-Sizing and Sequencing on a Single Imperfect Machine
Communications in Computer and Information Science
2009-05-13Paper
Approximate solution of the control problem of supplies with many intervals and concave cost functions
Automation and Remote Control
2009-05-07Paper
Single machine scheduling problems with exponentially start time dependent job processing times2009-01-20Paper
Scheduling jobs in a contaminated area: a model and heuristic algorithms
The Journal of the Operational Research Society
2008-08-14Paper
A single-item economic lot-sizing problem with a non-uniform resource: Approximation
European Journal of Operational Research
2008-04-24Paper
Batch scheduling of deteriorating reworkables
European Journal of Operational Research
2008-04-24Paper
Optimal testing and repairing a failed series system
Journal of Combinatorial Optimization
2007-06-21Paper
Batching deteriorating items with applications in computer communication and reverse logistics
European Journal of Operational Research
2007-06-13Paper
Job sequencing with exponential functions of processing times2007-01-29Paper
Problem \(F2||C_{\max}\) with forbidden jobs in the first or last position is easy
European Journal of Operational Research
2006-12-07Paper
Scheduling with controllable release dates and processing times: Makespan minimization
European Journal of Operational Research
2006-10-27Paper
Scheduling with controllable release dates and processing times: total completion time minimization
European Journal of Operational Research
2006-10-27Paper
An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
Mathematical Programming. Series A. Series B
2006-06-14Paper
Scheduling in a contaminated area: a model and polynomial algorithms
European Journal of Operational Research
2006-05-29Paper
Batching work and rework processes with limited deterioration of reworkables
Computers & Operations Research
2006-01-10Paper
Batch scheduling with controllable setup and processing times to minimize total completion time
The Journal of the Operational Research Society
2005-06-21Paper
Positive half-products and scheduling with controllable processing times
European Journal of Operational Research
2005-04-21Paper
Single machine group scheduling with resource dependent setup and processing times
European Journal of Operational Research
2005-02-09Paper
Batching decisions for assembly production systems
European Journal of Operational Research
2005-01-12Paper
Maximization problems in single machine scheduling
Annals of Operations Research
2004-08-10Paper
Scheduling malleable tasks on parallel processors to minimize the makespan
Annals of Operations Research
2004-08-10Paper
Scheduling jobs with piecewise linear decreasing processing times
Naval Research Logistics
2004-03-15Paper
Single machine batch scheduling with jointly compressible setup and processing times.
European Journal of Operational Research
2004-01-05Paper
An unconstrained optimization problem is NP-hard given an oracle representation of its objective function: a technical note
Computers & Operations Research
2003-04-02Paper
The complexity of two group scheduling problems
Journal of Scheduling
2003-02-23Paper
A polynomial algorithm for lot-size scheduling of two type tasks.
Information Processing Letters
2003-01-21Paper
Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
Journal of Heuristics
2002-12-15Paper
Minimizing the total weighted completion time of deteriorating jobs
Information Processing Letters
2002-07-14Paper
Fast fully polynomial approximation schemes for minimizing completion time variance
European Journal of Operational Research
2002-06-16Paper
Single supplier scheduling for multiple deliveries
Annals of Operations Research
2002-06-09Paper
Parallel machine batching and scheduling with deadlines
Journal of Scheduling
2001-12-05Paper
scientific article; zbMATH DE number 1594561 (Why is no real title available?)2001-05-06Paper
A Fully Polynomial Approximation Scheme for the Weighted Earliness–Tardiness Problem
Operations Research
2001-02-27Paper
Scheduling with batching: A review
European Journal of Operational Research
2001-01-30Paper
Single machine batch scheduling with resource dependent setup and processing times
European Journal of Operational Research
2001-01-01Paper
Complexity of parallel machine scheduling with processing-plus-wait due dates to minimize maximum absolute lateness
European Journal of Operational Research
1999-11-29Paper
scientific article; zbMATH DE number 1294371 (Why is no real title available?)1999-08-08Paper
Batch scheduling with deadlines on parallel machines
Annals of Operations Research
1999-03-07Paper
Single machine scheduling with batch deliveries
European Journal of Operational Research
1999-02-22Paper
Single machine scheduling subject to deadlines and resource dependent processing times
European Journal of Operational Research
1999-02-22Paper
Scheduling a batching machine
Journal of Scheduling
1999-01-11Paper
A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs
Journal of Heuristics
1999-01-05Paper
Batch scheduling and common due date assignment problem: An NP-hard case
Discrete Applied Mathematics
1998-08-19Paper
Uniform machine scheduling of unit-time jobs subject to resource constraints
Discrete Applied Mathematics
1998-07-28Paper
A polynomial approximation scheme for problem \(F2/r_ j/C_{\text{max}}\)
Operations Research Letters
1998-07-06Paper
Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
SIAM Journal on Optimization
1998-05-12Paper
scientific article; zbMATH DE number 988191 (Why is no real title available?)1997-07-06Paper
Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties
SIAM Journal on Optimization
1997-06-12Paper
Batch scheduling and common due-date assignment on a single machine
Discrete Applied Mathematics
1997-01-06Paper
Single machine batch scheduling with deadlines and resource dependent processing times
Operations Research Letters
1996-10-20Paper
Single Machine Group Scheduling with Two Ordered Criteria
The Journal of the Operational Research Society
1996-09-26Paper
scientific article; zbMATH DE number 866105 (Why is no real title available?)1996-04-16Paper
Improving the complexities of approximation algorithms for optimization problems
Operations Research Letters
1996-01-07Paper
scientific article; zbMATH DE number 781252 (Why is no real title available?)1995-11-30Paper
Single machine group scheduling with ordered criteria
Annals of Operations Research
1995-08-27Paper
scientific article; zbMATH DE number 778418 (Why is no real title available?)1995-08-27Paper
A Fully Polynomial Approximation Scheme for Scheduling a Single Machine to Minimize Total Weighted Late Work
Mathematics of Operations Research
1994-11-17Paper
scientific article; zbMATH DE number 569960 (Why is no real title available?)1994-05-18Paper
scientific article; zbMATH DE number 1294421 (Why is no real title available?)1993-01-01Paper
scientific article; zbMATH DE number 67593 (Why is no real title available?)1992-09-27Paper
Minimization of the weighted sum of overdue customers in a single-server system
Computational Mathematics and Mathematical Physics
1992-09-26Paper
scientific article; zbMATH DE number 16428 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 4217092 (Why is no real title available?)1991-01-01Paper
scientific article; zbMATH DE number 4131936 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4146949 (Why is no real title available?)1990-01-01Paper
Approximation scheduling algorithms: a survey
Optimization
1989-01-01Paper
scientific article; zbMATH DE number 4068905 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4045467 (Why is no real title available?)1988-01-01Paper
The construction of ε-approximate algorithms for the optimization of functions in successively constructed sets
USSR Computational Mathematics and Mathematical Physics
1986-01-01Paper
scientific article; zbMATH DE number 3908183 (Why is no real title available?)1985-01-01Paper


Research outcomes over time


This page was built for person: M. Y. Kovalyov