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:"Computational complexity"
Narrow search

Narrow search

Year of publication
Subject
All
Computational complexity 183 Theorie 148 Theory 141 computational complexity 131 Mathematische Optimierung 123 Mathematical programming 121 Algorithmus 61 Algorithm 60 Scheduling-Verfahren 54 Scheduling problem 53 Spieltheorie 24 Scheduling 23 Game theory 22 Combinatorial optimization 17 Produktionssteuerung 16 Computational Complexity 15 Heuristics 14 Heuristik 14 Production control 14 Tourenplanung 14 Vehicle routing problem 14 Durchlaufzeit 13 Lead time 13 Ganzzahlige Optimierung 12 Graph theory 12 Integer programming 12 Nash equilibrium 12 Dynamic programming 11 Dynamische Optimierung 11 Graphentheorie 11 NP-complete 11 Approximation algorithms 10 Berechnungskomplexität 10 Nash-Gleichgewicht 10 Algorithms 9 Kooperatives Spiel 9 Matching 9 dynamic programming 9 Cooperative game 8 Engpass 8
more ... less ...
Online availability
All
Undetermined 190 Free 93 CC license 8
Type of publication
All
Article 267 Book / Working Paper 83
Type of publication (narrower categories)
All
Article in journal 181 Aufsatz in Zeitschrift 181 Working Paper 28 Arbeitspapier 15 Graue Literatur 15 Non-commercial literature 15 Article 10 Aufsatz im Buch 3 Book section 3 Aufsatzsammlung 1 Bibliografie enthalten 1 Bibliography included 1 Konferenzschrift 1 Lehrbuch 1 Nachruf 1 Thesis 1 research-article 1
more ... less ...
Language
All
English 247 Undetermined 103
Author
All
Woeginger, Gerhard J. 17 Spieksma, Frits C. R. 11 Choi, Byung-Cheon 10 Demuynck, Thomas 7 Aziz, Haris 6 Dimitrov, Dinko 6 Briskorn, Dirk 5 Park, Myoung-Ju 5 Brandt, Felix 4 Chakravarti, Nilotpal 4 Darmann, Andreas 4 Ficker, Annette M. C. 4 Harrenstein, Paul 4 Kovalev, Sergey 4 Kovalyov, Mikhail Y. 4 Moore, Cristopher 4 Pinedo, Michael 4 Salman, Umutcan 4 Savelsbergh, Martin W. P. 4 Schirmer, Andreas 4 Schulz, Andreas S. 4 Agnetis, Alessandro 3 Biró, Péter 3 Boysen, Nils 3 Cancela, Héctor 3 Dolgui, Alexandre 3 Gilboa, Itzhak 3 Hearn, Robert A. 3 Kasperski, Adam 3 Klijn, Flip 3 Klinz, Bettina 3 Lee, Kangbok 3 Mount, Kenneth R. 3 Muns, Sander 3 Postlewaite, Andrew 3 Reiter, Stanley 3 Robledo, Franco 3 Romero, Pablo 3 Roughgarden, Tim 3 Schmeidler, David 3
more ... less ...
Institution
All
Santa Fe Institute 6 Erasmus University Rotterdam, Econometric Institute 3 Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam 3 International Monetary Fund (IMF) 3 Center for Operations Research and Econometrics (CORE), École des Sciences Économiques de Louvain 2 Cowles Foundation for Research in Economics, Yale University 2 Dipartimento di Economia e Management, Università degli Studi di Trento 2 Elsevier 2 Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam. 2 Erasmus Research Institute of Management (ERIM), Erasmus Universiteit Rotterdam 2 Fondazione ENI Enrico Mattei (FEEM) 2 Tilburg University, Center for Economic Research 2 Tinbergen Instituut 2 Barcelona Graduate School of Economics (Barcelona GSE) 1 C.E.P.R. Discussion Papers 1 Conference on Computational Complexity <13, 1998, Buffalo, NY> 1 Department of Economics and Business, Universitat Pompeu Fabra 1 Közgazdaság-tudományi Intézet, Közgazdaság- és Regionális Tudományi Kutatóközpont 1 Laboratory of Economics and Management (LEM), Scuola Superiore Sant'Anna 1 Rheinisch-Westfälisches Institut für Wirtschaftsforschung (RWI) 1 Sloan School of Management, Massachusetts Institute of Technology (MIT) 1 Society for Computational Economics - SCE 1 Society for Economic Dynamics - SED 1 Tinbergen Institute 1 Volkswirtschaftliche Fakultät, Ludwig-Maximilians-Universität München 1 Wirtschaftswissenschaftliche Fakultät, Friedrich-Schiller-Universität Jena 1
more ... less ...
Published in...
All
European journal of operational research : EJOR 25 Operations research letters 16 European Journal of Operational Research 12 Mathematics of operations research 12 Computers & operations research : and their applications to problems of world concern ; an international journal 10 INFORMS journal on computing : JOC 9 Journal of scheduling : JOS 8 Journal of scheduling 7 Management Science 7 Computational Statistics 6 INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences 6 Working Papers / Santa Fe Institute 6 Computational economics 5 Games and economic behavior 5 Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 5 Mathematical Methods of Operations Research 5 Operations research 5 4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies 4 4OR : a quarterly journal of operations research 3 Annals of Operations Research 3 Asia-Pacific Journal of Operational Research (APJOR) 3 Econometric Institute Report 3 Econometric Institute Research Papers 3 IMF Working Papers 3 International game theory review 3 International journal of game theory 3 International journal of production research 3 Journal of Global Optimization 3 KBI 3 Omega : the international journal of management science 3 Physica A: Statistical Mechanics and its Applications 3 Tinbergen Institute Discussion Papers 3 ASSRU Discussion Papers 2 Annual review of economics 2 CORE Discussion Papers 2 Computers & operations research : an international journal 2 Cowles Foundation Discussion Papers 2 Discussion Paper / Tilburg University, Center for Economic Research 2 Discussion paper / Tinbergen Institute 2 ERIM Report Series Research in Management 2
more ... less ...
Source
All
ECONIS (ZBW) 208 RePEc 110 EconStor 23 USB Cologne (EcoSocSci) 5 BASE 2 Other ZBW resources 2
Showing 1 - 10 of 350
Cover Image
Insights into the computational complexity of the single-source capacitated facility location problem with customer preferences
Büsing, Christina; Gersing, Timo; Wrede, Sophia - In: Annals of Operations Research 359 (2026) 3, pp. 2457-2482
Single-source capacitated facility location problems are well studied in the operations research literature, yet classic problems often lack practicability by disregarding the customers’ perspective: An authority that assigns customers to open facilities deprives customers from choosing...
Persistent link: https://www.econbiz.de/10015626835
Saved in:
Cover Image
Complexity of the object allocation problem with minimum number of changes
Salman, Umutcan - 2025
Persistent link: https://www.econbiz.de/10015482888
Saved in:
Cover Image
Exact and heuristic approaches for the ship-to-shore problem
Wagenvoort, Mette; Bouman, Paul; Ee, Martijn van; … - In: European journal of operational research : EJOR 320 (2025) 1, pp. 115-131
Persistent link: https://www.econbiz.de/10015085099
Saved in:
Cover Image
Scheduling jobs on unreliable machines subject to linear risk
Agnetis, Alessandro; Salvadori, Ilaria - In: Logistics 9 (2025) 4, pp. 1-18
Background: This paper addresses a new class of scheduling problems in the context of machines subject to (unrecoverable) interruptions; i.e., when a machine fails, the current and subsequently scheduled work on that machine is lost. Each job has a certain processing time and a reward that is...
Persistent link: https://www.econbiz.de/10015564688
Saved in:
Cover Image
Unboundedness in bilevel optimization
Rodrigues, Bárbara; Carvalho, Margarida; Anjos, Miguel F. - 2025
Persistent link: https://www.econbiz.de/10015326219
Saved in:
Cover Image
Rejection-proof mechanisms for multi-agent kidney exchange
Blom, Danny; Smeulders, Bart; Spieksma, Frits C. R. - In: Games and economic behavior 143 (2024), pp. 25-50
Persistent link: https://www.econbiz.de/10014450003
Saved in:
Cover Image
A multivariate complexity analysis of the material consumption scheduling problem
Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of Scheduling 26 (2023) 4, pp. 369-382
jobs. We initiate a systematic exploration of the parameterized computational complexity landscape of Material Consumption … parameters related to the resource supplies influence the problem's computational complexity. This leads to a deepened …
Persistent link: https://www.econbiz.de/10015193039
Saved in:
Cover Image
Next generation edge computing : a roadmap to net zero emissions
Raghubir Singh; Gill, Sukhpal Singh - In: Journal of economy and technology 1 (2023), pp. 208-221
Multi-access Edge Computing (MEC, formerly, Mobile Edge Computing) offers users of Mobile Devices (MDs) such as smartphones advantages in computational task completion times by offloading to superior but geographically close computing resources. There is a need to make these services more...
Persistent link: https://www.econbiz.de/10014555515
Saved in:
Cover Image
A multivariate complexity analysis of the material consumption scheduling problem
Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of scheduling : JOS 26 (2023) 4, pp. 369-382
Persistent link: https://www.econbiz.de/10014326254
Saved in:
Cover Image
Complexity of stability in trading networks
Fleiner, Tamás; Jankó, Zsuzsanna; Schlotter, Ildikó; … - In: International journal of game theory 52 (2023) 3, pp. 629-648
Persistent link: https://www.econbiz.de/10014381777
Saved in:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • Next
  • Last
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...