Nodari Vakhania

42 papers A* 1A 1Misc 1Journal 36Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Algorithms for the global domination problem.
Comput. Oper. Res.
Ernesto Parra Inza, Nodari Vakhania, José María Sigarreta Almira, Frank Angel Hernández Mira
2025 J jnl
Notes on scheduling non-simultaneously released jobs with restricted processing times on uniform machines.
RAIRO Oper. Res.
Nodari Vakhania
2025 J jnl
Single Machine Scheduling Problems: Standard Settings and Properties, Polynomially Solvable Cases, Complexity and Approximability.
Algorithms
Nodari Vakhania, Frank Werner, Kevin Johedan Ramírez-Fuentes
2024 J jnl
An Algorithm for the Euclidean Bounded Multiple Traveling Salesman Problem.
CoRR
Víctor Pacheco-Valencia, Nodari Vakhania
2024 J jnl
An overview of some single machine scheduling problems: polynomial algorithms, complexity and approximability.
CoRR
Nodari Vakhania, Frank Werner, Kevin Johedan Ramírez-Fuentes, Víctor Pacheco-Valencia
2024 J jnl
Approximating a Minimum Dominating Set by Purification.
Algorithms
Ernesto Parra Inza, Nodari Vakhania, José María Sigarreta Almira, José Alberto Hernández Aguilar
2024 J jnl
Exact and heuristic algorithms for the domination problem.
Eur. J. Oper. Res.
Ernesto Parra Inza, Nodari Vakhania, José María Sigarreta Almira, Frank Angel Hernández Mira
2024 J jnl
Reducing Dominating Sets in Graphs.
CoRR
Ernesto Parra Inza, José María Sigarreta Almira, Nodari Vakhania
2023 J jnl
Algorithms for the Global Domination Problem.
CoRR
Ernesto Parra Inza, Nodari Vakhania, José María Sigarreta Almira, Frank Angel Hernández Mira
2023 J jnl
On the complexity of scheduling unrelated parallel machines with limited preemptions.
Oper. Res. Lett.
Jan Karel Lenstra, Nodari Vakhania
2022 J jnl
A Multi-Phase Method for Euclidean Traveling Salesman Problems.
Axioms
Víctor Hugo Pacheco-Valencia, Nodari Vakhania, Frank Angel Hernández Mira, José Alberto Hernández Aguilar
2022 J jnl
A polynomial-time approximation to a minimum dominating set in a graph.
CoRR
Frank Hernandez, Ernesto Parra, José María Sigarreta, Nodari Vakhania
2022 J jnl
A polynomial-time approximation to a minimum dominating set in a graph.
Theor. Comput. Sci.
Frank Angel Hernández Mira, Ernesto Parra Inza, José M. Sigarreta Almira, Nodari Vakhania
2022 J jnl
Exact and Approximation Algorithms for the Domination Problem.
CoRR
Ernesto Parra Inza, Frank Angel Hernández Mira, José María Sigarreta Almira, Nodari Vakhania
2022 J jnl
On Preemptive Scheduling of Unrelated Machines Using Linear Programming.
CoRR
Nodari Vakhania
2022 J jnl
Scheduling a single machine with compressible jobs to minimize maximum lateness.
CoRR
Nodari Vakhania, Frank Werner, Alejandro Reynoso
2022 J jnl
Variable Parameter Analysis for Scheduling One Machine.
CoRR
Nodari Vakhania
2021 J jnl
Theoretical and practical issues in single-machine scheduling with two job release and delivery times.
J. Sched.
Alejandro Reynoso, Nodari Vakhania
2020 J jnl
Simple Constructive, Insertion, and Improvement Heuristics Based on the Girding Polygon for the Euclidean Traveling Salesman Problem.
Algorithms
Víctor Hugo Pacheco-Valencia, José Alberto Hernández, José María Sigarreta, Nodari Vakhania
2019 J jnl
Fast solution of single-machine scheduling problem with embedded jobs.
Theor. Comput. Sci.
Nodari Vakhania
2018 J jnl
Scheduling a Single Machine with Primary and Secondary Objectives.
Algorithms
Nodari Vakhania
2013 J jnl
A study of single-machine scheduling problem to maximize throughput.
J. Sched.
Nodari Vakhania
2013 J jnl
Minimizing maximum lateness of jobs with naturally bounded job data on a single machine in polynomial time.
Theor. Comput. Sci.
Nodari Vakhania, Frank Werner
2012 J jnl
Branch less, cut more and minimize the number of late equal-length jobs on identical machines.
Theor. Comput. Sci.
Nodari Vakhania
2011 J jnl
A note on the proof of the complexity of the little-preemptive open-shop problem.
Ann. Oper. Res.
Evgeny V. Shchepin, Nodari Vakhania
2009 J jnl
Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs.
Oper. Res. Lett.
Nodari Vakhania
2008 J jnl
On the geometry, preemptions and complexity of multiprocessor and shop scheduling.
Ann. Oper. Res.
Evgeny V. Shchepin, Nodari Vakhania
2007 — conf
Global Estimations for Multiprocessor Job-Shop.
CISched
Nodari Vakhania
2005 J jnl
An optimal rounding gives a better approximation for scheduling unrelated machines.
Oper. Res. Lett.
Evgeny V. Shchepin, Nodari Vakhania
2004 J jnl
Preemptive scheduling of equal-length jobs to maximize weighted throughput.
Oper. Res. Lett.
Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania
2004 J jnl
Single-Machine Scheduling with Release Times and Tails.
Ann. Oper. Res.
Nodari Vakhania
2003 J jnl
A better algorithm for sequencing with release and delivery times on identical machines.
J. Algorithms
Nodari Vakhania
2003 J jnl
Preemptive scheduling in overloaded systems.
J. Comput. Syst. Sci.
Marek Chrobak, Leah Epstein, John Noga, Jirí Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania
2002 J jnl
Little-Preemptive Scheduling on Unrelated Processors.
J. Math. Model. Algorithms
Evgeny V. Shchepin, Nodari Vakhania
2002 A* conf
Preemptive Scheduling in Overloaded Systems.
ICALP
Marek Chrobak, Leah Epstein, John Noga, Jirí Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania
2002 J jnl
Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput
CoRR
Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania
2002 J jnl
Scheduling Equal-Length Jobs with Delivery times on Identical Processors.
Int. J. Comput. Math.
Nodari Vakhania
2001 J jnl
Tight Performance Bounds of CP-Scheduling on Out-Trees.
J. Comb. Optim.
Nodari Vakhania
2000 — conf
Global and Local Search for Scheduling Job Shop with Parallel Machines.
IBERAMIA-SBIA
Nodari Vakhania
2000 A conf
Restarts Can Help in the On-Line Minimization of the Maximum Delivery Time on a Single Machine.
ESA
Marjan van den Akker, Han Hoogeveen, Nodari Vakhania
2000 — conf
Task Distributions on Multiprocessor Systems.
IFIP TCS
Evgeny V. Shchepin, Nodari Vakhania
1997 Misc conf
Sequencing jobs with readiness times and tails on parallel machines.
SAC
Nodari Vakhania