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

Narrow search

Year of publication
Subject
All
Inapproximability 10 Algorithm 7 Algorithmus 7 Scheduling problem 7 Scheduling-Verfahren 7 Theorie 6 Theory 6 Durchlaufzeit 4 Heuristics 4 Heuristik 4 Lead time 4 Mathematical programming 4 Mathematische Optimierung 4 Approximation algorithm 3 Scheduling 3 Total completion time 3 inapproximability 3 (Asymptotic) approximation algorithms 2 Combinatorial optimization 2 Computational complexity 2 Digraph 2 Graph theory 2 Graphentheorie 2 Makespan 2 NP-hardness 2 Production control 2 Produktionssteuerung 2 Structure construction 2 bounded treewidth 2 many-to-one matching 2 maximum matching 2 project allocation 2 Allocation 1 Allokation 1 Approximation algorithms 1 Artificial Intelligence 1 Artificial intelligence 1 Bauwirtschaft 1 Bicriteria scheduling 1 Construction industry 1
more ... less ...
Online availability
All
Undetermined 7 Free 3
Type of publication
All
Article 10 Book / Working Paper 3
Type of publication (narrower categories)
All
Article in journal 8 Aufsatz in Zeitschrift 8 Working Paper 2 Arbeitspapier 1 Graue Literatur 1 Non-commercial literature 1
Language
All
English 11 Undetermined 2
Author
All
Arulselvan, Ashwin 2 Cseh, Ágnes 2 Ge, Yu 2 Groß, Martin 2 He, Shuai 2 Jiang, Xiaojuan 2 Lee, Kangbok 2 Li, Jianping 2 Lichen, Junran 2 Manlove, David F. 2 Matuschke, Jannik 2 Pinedo, Michael 2 Bampis, Evripidis 1 Choi, Byung-Cheon 1 Hladík, Milan 1 Kubiak, Wieslaw 1 Letsios, Dimitrios 1 Leucci, Stefano 1 Lucarelli, Giorgio 1 Mamageishvili, Akaki 1 Markakis, Evangelos 1 Milis, Ioannis 1 Omran, Masoud T. 1 Park, Myoung-Ju 1 Penna, Paolo 1 Ravindran Vijayalakshmi, Vipin 1 Sack, Jörg-Rüdiger 1 Schröder, Marc 1 Tamir, Tami 1 Zarrabi-Zadeh, Hamid 1 Černý, Michal 1
more ... less ...
Published in...
All
European journal of operational research : EJOR 3 Journal of scheduling : JOS 2 Computational Statistics & Data Analysis 1 European Journal of Operational Research 1 Games and economic behavior 1 IEHAS Discussion Papers 1 International Series in Operations Research & Management Science 1 Journal of combinatorial optimization 1 Journal of scheduling 1 Mu̐helytanulmányok / Magyar Tudományos Akadémia, Közgazdaságtudományi Intézet 1 Springer eBook Collection 1
more ... less ...
Source
All
ECONIS (ZBW) 10 RePEc 2 EconStor 1
Showing 1 - 10 of 13
Cover Image
Minimizing total completion time with machine-dependent priority lists
Ravindran Vijayalakshmi, Vipin; Schröder, Marc; Tamir, Tami - In: European journal of operational research : EJOR 315 (2024) 3, pp. 844-854
Persistent link: https://www.econbiz.de/10014566037
Saved in:
Cover Image
Bicriteria two-machine flowshop scheduling : approximation algorithms and their limits
Jiang, Xiaojuan; Lee, Kangbok; Pinedo, Michael - In: Journal of scheduling : JOS 27 (2024) 1, pp. 61-86
Persistent link: https://www.econbiz.de/10015049184
Saved in:
Cover Image
Approximation algorithms for bicriteria scheduling problems on identical parallel machines for makespan and total completion time
Jiang, Xiaojuan; Lee, Kangbok; Pinedo, Michael - In: European journal of operational research : EJOR 305 (2023) 2, pp. 594-607
Persistent link: https://www.econbiz.de/10013479238
Saved in:
Cover Image
A Book of Open Shop Scheduling : Algorithms, Complexity and Applications
Kubiak, Wieslaw - 2022
Chapter 1: Preliminaries -- Chapter 2: Makespan minimization for two-machine open shops -- Chapter 3: General open shop scheduling -- Chapter 4: Multiprocessor operations -- Chapter 5: Concurrent open shops -- Chapter 6: Open shop scheduling with simultaneity constraints -- Chapter 7:...
Persistent link: https://www.econbiz.de/10012814734
Saved in:
Cover Image
Single-machine scheduling with resource-dependent processing times and multiple unavailability periods
Choi, Byung-Cheon; Park, Myoung-Ju - In: Journal of scheduling : JOS 25 (2022) 2, pp. 191-202
Persistent link: https://www.econbiz.de/10013272671
Saved in:
Cover Image
Matchings with lower quotas: Algorithms and complexity
Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; … - 2017
We study a natural generalization of the maximum weight many-to-one matching problem. We are given an undirected bipartite graph G = (A P, E) with weights on the edges in E, and with lower and upper quotas on the vertices in P.We seek a maximum weight many-to-one matching satisfying two sets of...
Persistent link: https://www.econbiz.de/10011944921
Saved in:
Cover Image
Matchings with lower quotas : algorithms and complexity
Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; … - 2017
We study a natural generalization of the maximum weight many-to-one matching problem. We are given an undirected bipartite graph G = (A P, E) with weights on the edges in E, and with lower and upper quotas on the vertices in P.We seek a maximum weight many-to-one matching satisfying two sets of...
Persistent link: https://www.econbiz.de/10011757194
Saved in:
Cover Image
No truthful mechanism can be better than n approximate for two natural problems
Leucci, Stefano; Mamageishvili, Akaki; Penna, Paolo - In: Games and economic behavior 111 (2018), pp. 64-74
Persistent link: https://www.econbiz.de/10012173524
Saved in:
Cover Image
Approximation algorithms for constructing some required structures in digraphs
Li, Jianping; Ge, Yu; He, Shuai; Lichen, Junran - In: European Journal of Operational Research 232 (2014) 2, pp. 307-314
We consider a new problem of constructing some required structures in digraphs, where all arcs installed in such required structures are supposed to be cut from some pieces of a specific material of length L. Formally, we consider the model: a digraph D=(V, A; w), a structure S and a specific...
Persistent link: https://www.econbiz.de/10011052726
Saved in:
Cover Image
The complexity of computation and approximation of the t-ratio over one-dimensional interval data
Černý, Michal; Hladík, Milan - In: Computational Statistics & Data Analysis 80 (2014) C, pp. 26-43
The main question is how to compute the upper and lower limits of the range of possible values of a given statistic, when the data range over given intervals. Initially some well-known statistics, such as sample mean, sample variance or F-ratio, are considered in order to illustrate that in some...
Persistent link: https://www.econbiz.de/10011056488
Saved in:
  • 1
  • 2
  • Next
  • Last
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...