• Suche: "pseudo polynomial time algorithm"

Treffer 1 - 20 von 70

1

Scheduling problems with rejection in green manufacturing industry
Kong, Fanyu ; Song, Jiaxin ; Miao, Cuixia ; et al.
Journal of Combinatorial Optimization. 49(4)

Fachzeitschrift
Zu den Favoriten
2

Scheduling with step learning and job rejection
Song, Jiaxin ; Miao, Cuixia ; Kong, Fanyu
Operational Research: An International Journal. 25(1)

Fachzeitschrift
Zu den Favoriten
3

Efficient Folding Algorithms for Convex Polyhedra
Kamata, Tonan ; Kadoguchi, Akira ; Horiyama, Takashi ; et al.
Discrete & Computational Geometry. 70(4):1499-1522

Fachzeitschrift
Zu den Favoriten
4

Single-machine scheduling with machine unavailability periods and resource dependent processing times
Dvir Shabtay
European Journal of Operational Research. 296:423-439

controllable processing... machine unavailability p... Deterministic scheduling... single-machine schedulin... pseudo polynomial time a... 0211 other engineering a... …
Fachzeitschrift
Zu den Favoriten
6

Multitasking scheduling with alternate periods
Huo, Yujia ; Miao, Cuixia ; Kong, Fanyu ; et al.
Journal of Combinatorial Optimization. 45(3)

Fachzeitschrift
Zu den Favoriten
7

Faster Minimization of Tardy Processing Time on a Single Machine
Bringmann, Karl ; Fischer, Nick ; Hermelin, Danny ; et al.
Algorithmica. :1-16

Fachzeitschrift
Zu den Favoriten
9

Two-agent parallel-machine scheduling with rejection
Li, Dawei ; Lu, Xiwen
In Theoretical Computer Science 5 December 2017 703:66-75

Fachzeitschrift
Zu den Favoriten
10

Two-stage medical supply chain scheduling with an assignable common due window and shelf life
Zhang, Long ; Zhang, Yuzhong ; Bai, Qingguo
Journal of Combinatorial Optimization. 37(1):319-329

Fachzeitschrift
Zu den Favoriten
11

Approximation algorithm for the balanced 2-connected k-partition problem
Wu, Di ; Zhang, Zhao ; Wu, Weili
In Theoretical Computer Science 4 January 2016 609 Part 3:627-638

Fachzeitschrift
Zu den Favoriten
12

Dieses Ergebnis kann Gästen nicht angezeigt werden.

13

A pseudo-polynomial time algorithm for solving the resource dependent assignment problem
Shabtay, Dvir ; Steiner, George ; Yedidsion, Liron
In Discrete Applied Mathematics 19 February 2015 182:115-121

Fachzeitschrift
Zu den Favoriten
14

Two-agent scheduling with rejection on a single machine
Feng, Qi ; Fan, Baoqiang ; Li, Shisheng ; et al.
In Applied Mathematical Modelling February 2015 39(3-4):1183-1193

Fachzeitschrift
Zu den Favoriten
15

Supply chain scheduling with receiving deadlines and non-linear penalty
Wang, G ; Lei, L ; Lee, K ; et al.
Journal of the Operational Research Society. 66:380-391

dynamic programming pseudo-polynomial time a... capacitated facilities deadline constraints 0211 other engineering a... 02 engineering and techn... …
Fachzeitschrift
Zu den Favoriten
16

Single-machine scheduling with trade-off between number of tardy jobs and compression cost
He, Y ; Wei, Q ; Cheng, TCE ; et al.
Journal of Scheduling. 10:303-310

pseudo-polynomial time a... controllable processing... Single-machine schedulin... Deterministic scheduling... Strongly polynomial time... 8. Economic growth …
Fachzeitschrift
Zu den Favoriten
17

Two-machine flow-shop scheduling with rejection
SHABTAY, Dvir ; GASPER, Nufar
Computers & operations research. 39(5):1087-1096

Control theory, operatio... Automatique, recherche o... Computer science Informatique Sciences exactes et tech... Exact sciences and techn... …
Fachzeitschrift
Zu den Favoriten
18

A bicriteria approach to scheduling a single machine with job rejection and positional penalties
SHABTAY, Dvir ; GASPAR, Nufar ; YEDIDSION, Liron
Journal of combinatorial optimization. 23(4):395-424

Control theory, operatio... Automatique, recherche o... Mathematics Mathématiques Sciences exactes et tech... Exact sciences and techn... …
Fachzeitschrift
Zu den Favoriten
19

The just-in-time scheduling problem in a flow-shop scheduling system
SHABTAY, Dvir
European journal of operational research. 216(3):521-532

Control theory, operatio... Automatique, recherche o... Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences …
Fachzeitschrift
Zu den Favoriten
20

A bicriteria approach to maximize the weighted number of just-in-time jobs and to minimize the total resource consumption cost in a two-machine flow-shop scheduling system
Shabtay, Dvir ; Bensoussan, Yaron ; Kaspi, Moshe
In International Journal of Production Economics 2012 136(1):67-74

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter