scientific article

From MaRDI portal
Publication:2867366

zbMath1277.90138MaRDI QIDQ2867366

Bruno Escoffier, Martin Milanič, Vangelis Th. Paschos

Publication date: 11 December 2013

Full work available at URL: http://journals.hil.unb.ca/index.php/AOR/article/view/5653

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Reoptimization of Steiner trees: changing the terminal setA survey on combinatorial optimization in dynamic environmentsReoptimization of constraint satisfaction problems with approximation resistant predicatesReoptimization of maximum weight induced hereditary subgraph problemsRobust reoptimization of Steiner treesSteiner tree reoptimization in graphs with sharpened triangle inequalityUnnamed ItemReoptimization of Steiner TreesReoptimization of the shortest common superstring problemAnalysis and Experimental Study of Heuristics for Job Scheduling Reoptimization ProblemsA theory and algorithms for combinatorial reoptimizationOn the existence of polynomial-time approximation schemes for the reoptimization of discrete optimization problemsReoptimization of max \(k\)-cover: approximation ratio thresholdOn the approximation ratio threshold for the reoptimization of the maximum number of satisfied equations in linear systems over a finite fieldReoptimization in machine schedulingA note on the traveling salesman reoptimization problem under vertex insertionKnowing All Optimal Solutions Does Not Help for TSP ReoptimizationReoptimization of set covering problemsReoptimization of the metric deadline TSPReoptimization of the Metric Deadline TSPFast reoptimization for the minimum spanning tree problemNew Reoptimization Techniques applied to Steiner Tree ProblemReoptimization of minimum and maximum traveling salesman's tours