Sciweavers

169
Voted
CIE
2010
Springer
15 years 25 days ago
Lower Bounds for Reducibility to the Kolmogorov Random Strings
Abstract. We show the following results for polynomial-time reducibility to RC , the set of Kolmogorov random strings.
John M. Hitchcock
CIE
2010
Springer
15 years 25 days ago
Undecidability in Weihrauch Degrees
Oleg V. Kudinov, Victor L. Selivanov, Anton V. Zhu...
151
Voted
COR
2011
15 years 25 days ago
An exact approach to the problem of extracting an embedded network matrix
Rosa M. V. Figueiredo, Martine Labbé, Cid C...
149
Voted
COR
2011
15 years 25 days ago
Reduction approaches for robust shortest path problems
Daniele Catanzaro, Martine Labbé, Martha Sa...
177
Voted
COR
2011
15 years 25 days ago
A Lagrangian heuristic for satellite range scheduling with resource constraints
The task of scheduling communications between satellites and ground control stations is getting more and more critical since an increasing number of satellites must be controlled ...
Fabrizio Marinelli, Salvatore Nocella, Fabrizio Ro...
169
Voted
COR
2011
15 years 25 days ago
Restarted Iterated Pareto Greedy algorithm for multi-objective flowshop scheduling problems
Gerardo Minella, Rubén Ruiz, Michele Ciavot...
146
Voted
COR
2011
15 years 25 days ago
Identifying and exploiting commonalities for the job-shop scheduling problem
Marnix Kammer, Marjan van den Akker, Han Hoogeveen
189
Voted
COR
2011
15 years 25 days ago
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
: In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck - tabu search (SB-T...
Kerem Bülbül