EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"Polynomial time approximation scheme"
Narrow search

Narrow search

Year of publication
Subject
All
Theorie 20 Theory 20 Mathematical programming 14 Mathematische Optimierung 14 Scheduling 12 Scheduling problem 11 Scheduling-Verfahren 11 Algorithm 10 Algorithmus 10 Dynamic programming 7 Fully polynomial time approximation scheme 7 Polynomial-time approximation scheme 7 fully polynomial-time approximation scheme 6 Durchlaufzeit 5 Lead time 5 Approximation algorithm 4 Dynamische Optimierung 4 Fully polynomial-time approximation scheme 4 Production control 4 Produktionssteuerung 4 Strong NP-hardness 3 Combinatorial optimization 2 Computational complexity 2 Disruption management 2 Exact algorithm 2 Ganzzahlige Optimierung 2 Input–output model 2 Integer programming 2 Knapsack problem 2 Logit model 2 Logit-Modell 2 Makespan 2 NP-hardness 2 Non-renewable resources 2 Preismanagement 2 Pricing strategy 2 Störungsmanagement 2 Weighted sum of completion times 2 autonomous-systems internet security application 2 computational game theory 2
more ... less ...
Online availability
All
Undetermined 25 Free 5
Type of publication
All
Article 31
Type of publication (narrower categories)
All
Article in journal 23 Aufsatz in Zeitschrift 23 Article 3 Aufsatz im Buch 1 Book section 1
Language
All
English 27 Undetermined 4
Author
All
Cheng, T. C. E. 3 Pesch, Erwin 3 Yin, Yunqiang 3 Bérczi, Kristóf 2 Ceyko, Michael 2 Chan, Hau 2 Chubanov, Sergei 2 Elbassioni, Khaled 2 Király, Tamás 2 Kovalev, Sergey 2 Omlor, Simon 2 Ortiz, Luis 2 Trung Thanh Nguyen 2 Boer, Arnoud V. den 1 Błażewicz, Jacek 1 Chen, Bo 1 Chen, Lin 1 Chen, Ming 1 Chen, Xin 1 Chen, Zhi-long 1 Chung, Yerim 1 Cui, Qianna 1 Dolgui, Alexandre 1 Dong, Jianming 1 Fan, Guo-Qiang 1 Geer, Ruben van de 1 Groß, Dwi Poetranto 1 Hamacher, Horst W. 1 Hochbaum, Dorit S. 1 Hong, Sung-Pil 1 Huang, Yong-Xing 1 Huh, Woonghee Tim 1 Jin, Ruyan 1 Joung, Seulgi 1 Karapetyan, Areg 1 Krumke, Sven O. 1 Lee, Jisun 1 Lee, Kyungsik 1 Li, Jinhai 1 Li, Weidong 1
more ... less ...
Published in...
All
European journal of operational research : EJOR 6 Operations research letters 3 Games 2 Omega : the international journal of management science 2 Operations research letters : a journal of INFORMS devoted to the rapid publication of concise contributions in operations research 2 4OR : a quarterly journal of operations research 1 4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies 1 Annals of Operations Research 1 Annals of operations research ; volume 279, numbers 1/2 (August 2019) 1 Asia-Pacific Journal of Operational Research (APJOR) 1 Computational Statistics 1 International journal of production research 1 Journal of Scheduling 1 Journal of scheduling : JOS 1 Management Science 1 Management science : journal of the Institute for Operations Research and the Management Sciences 1 Manufacturing & service operations management : M & SOM 1 Mathematical Methods of Operations Research 1 Mathematics of operations research 1 RAIRO / Operations research 1 Top : transactions in operations research 1
more ... less ...
Source
All
ECONIS (ZBW) 24 RePEc 4 EconStor 3
Showing 11 - 20 of 31
Cover Image
A PTAS for a class of binary non-linear programs with low-rank functions
Trung Thanh Nguyen; Elbassioni, Khaled - In: Operations research letters 49 (2021) 5, pp. 633-638
Persistent link: https://www.econbiz.de/10013207416
Saved in:
Cover Image
Interdependent defense games with applications to Internet security at the level of autonomous systems
Chan, Hau; Ceyko, Michael; Ortiz, Luis - In: Games 8 (2017) 1, pp. 1-60
that the DP algorithm is a fully polynomial-time approximation scheme. In addition, we propose a generator of random …
Persistent link: https://www.econbiz.de/10011709921
Saved in:
Cover Image
Interdependent defense games with applications to Internet security at the level of autonomous systems
Chan, Hau; Ceyko, Michael; Ortiz, Luis - In: Games 8 (2017) 1, pp. 1-60
that the DP algorithm is a fully polynomial-time approximation scheme. In addition, we propose a generator of random …
Persistent link: https://www.econbiz.de/10011621387
Saved in:
Cover Image
Fully polynomial time approximation scheme to maximize early work on parallel machines with common due date
Chen, Xin; Liang, Yage; Sterna, Małgorzata; Wang, Wen; … - In: European journal of operational research : EJOR 284 (2020) 1, pp. 67-74
Persistent link: https://www.econbiz.de/10012238584
Saved in:
Cover Image
A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops
Dong, Jianming; Jin, Ruyan; Luo, Taibo; Tong, Weitian - In: European journal of operational research : EJOR 281 (2020) 1, pp. 16-24
Persistent link: https://www.econbiz.de/10012153413
Saved in:
Cover Image
A fully polynomial time approximation scheme for the replenishment storage problem
Hochbaum, Dorit S.; Rao, Xu - In: Operations research letters 48 (2020) 6, pp. 835-839
Persistent link: https://www.econbiz.de/10012430187
Saved in:
Cover Image
Scheduling with time-of-use costs
Chen, Bo; Zhang, Xiandong - In: European journal of operational research : EJOR 274 (2019) 3, pp. 900-908
Persistent link: https://www.econbiz.de/10011990253
Saved in:
Cover Image
A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan
Lu, Lingfa; Zhang, Liqi - In: RAIRO / Operations research 53 (2019) 4, pp. 1261-1266
Persistent link: https://www.econbiz.de/10012118981
Saved in:
Cover Image
Vector scheduling with rejection on a single machine
Li, Weidong; Cui, Qianna - In: 4OR : a quarterly journal of operations research 16 (2018) 1, pp. 95-104
Persistent link: https://www.econbiz.de/10011861039
Saved in:
Cover Image
Robust dynamic pricing with two substitutable products
Chen, Ming; Chen, Zhi-long - In: Manufacturing & service operations management : M & SOM 20 (2018) 2, pp. 249-268
Persistent link: https://www.econbiz.de/10011876700
Saved in:
  • First
  • Prev
  • 1
  • 2
  • 3
  • 4
  • Next
  • Last
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...