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:"0/1 Knapsack Problem"
Narrow search

Narrow search

Year of publication
Subject
All
Theorie 13 Ganzzahlige Optimierung 12 Theory 12 Integer programming 11 Mathematical programming 11 Mathematische Optimierung 11 0-1 knapsack problem 7 Branch-and-Bound 5 0-1 Knapsack problem 4 Algorithm 4 Algorithmus 4 Branch and Bound 4 Combinatorial optimization 3 Scheduling problem 3 Scheduling-Verfahren 3 0-1 knapsack problem with a single continuous variable 2 Operations Research 2 Operations research 2 binary knapsack problem 2 binary representation 2 lower bound 2 mixed integer programming 2 reformulation 2 0/1 Knapsack Problem 1 Algorithm portfolios 1 Algorithm selection 1 Barrier 1 Benders-like decomposition algorithm 1 Betriebliche Standortwahl 1 Binary optimization 1 Binary search 1 Budget constrained computing 1 CPLEX 1 CUDA 1 Chebyshev scalarization 1 Decomposition method 1 Dekompositionsverfahren 1 Dynamic Programming 1 Firm location choice 1 GPU 1
more ... less ...
Online availability
All
Undetermined 14 Free 2
Type of publication
All
Article 14 Book / Working Paper 2
Type of publication (narrower categories)
All
Article in journal 11 Aufsatz in Zeitschrift 11 Working Paper 2 Arbeitspapier 1 Graue Literatur 1 Non-commercial literature 1
Language
All
English 14 Undetermined 2
Author
All
De Causmaecker, Patrick 3 Jooken, Jorik 3 Leyman, Pieter 3 Briskorn, Dirk 2 Büther, Marcel 2 Baykasoğlu, Adil 1 Boland, Natashia 1 Chen, Liang-Rui 1 Christiansen, Jeffrey 1 Chu, Feng 1 Cui, Wenli 1 Guan, Xiucui 1 Kaliszewski, Ignacy 1 Lin, Jian-You 1 Lin, Pei Hua 1 Lu, Yun 1 Mansini, Renata 1 Mazzola, Joseph B. 1 Miroforidis, J. 1 Muñoz, Mario Andrés 1 Ozsoydan, Fehmi Burcin 1 Prékopa, András 1 Savelsbergh, Martin W. P. 1 Schantz, Robert H. 1 Senol, M. Emre 1 Shively-Ertas, Emre 1 Smith-Miles, Kate 1 Song, Myung Soon 1 Sun, Xue 1 Vasko, Francis J. 1 Wang, Shijin 1 Wauters, Tony 1 Wu, Chao-Chin 1 Yang, Yu 1 Yoda, Kunikazu 1 Yu, Jianbo 1 Zanotti, Roberto 1 Zhang, Binwu 1
more ... less ...
Published in...
All
Computers & operations research : and their applications to problems of world concern ; an international journal 2 European journal of operational research : EJOR 2 INFORMS journal on computing : JOC 2 Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 2 Operational research : an international journal 2 International Journal of Grid and High Performance Computing (IJGHPC) 1 International journal of production research 1 International transactions in operational research : a journal of the International Federation of Operational Research Societies 1 Journal of Global Optimization 1 Management Science 1 Mathematics of operations research 1
more ... less ...
Source
All
ECONIS (ZBW) 12 RePEc 2 EconStor 1 Other ZBW resources 1
Showing 11 - 16 of 16
Cover Image
Using Inter-Block Synchronization to Improve the Knapsack Problem on GPUs
Sun, Xue; Wu, Chao-Chin; Chen, Liang-Rui; Lin, Jian-You - In: International Journal of Grid and High Performance … 10 (2018) 4, pp. 83-98
This article describes how as one of the hot parallel processors, the general-purpose graphics processing unit (GPU) has been widely adopted to accelerate various time-consuming algorithms. Dynamic programming (DP) optimization is a popular method to solve a particular class of complex problems....
Persistent link: https://www.econbiz.de/10012045086
Saved in:
Cover Image
Convexity and solutions of stochastic multidimensional 0-1 knapsack problems with probabilistic constraints
Yoda, Kunikazu; Prékopa, András - In: Mathematics of operations research 41 (2016) 2, pp. 715-731
Persistent link: https://www.econbiz.de/10011520527
Saved in:
Cover Image
Reducing the 0-1 knapsack problem with a single continuous variable to the standard 0-1 knapsack problem
Büther, Marcel; Briskorn, Dirk - 2007
The 0-1 knapsack problem with a single continuous variable (KPC) is a natural extension of the binary knapsack problem …
Persistent link: https://www.econbiz.de/10011558835
Saved in:
Cover Image
Reducing the 0-1 knapsack problem with a single continuous variable to the standard 0-1 knapsack problem
Büther, Marcel; Briskorn, Dirk - 2007
The 0-1 knapsack problem with a single continuous variable (KPC) is a natural extension of the binary knapsack problem …
Persistent link: https://www.econbiz.de/10011723112
Saved in:
Cover Image
Inverse 1-median problem on trees under weighted Hamming distance
Guan, Xiucui; Zhang, Binwu - In: Journal of Global Optimization 54 (2012) 1, pp. 75-82
, the problem under weighted sum-Hamming distance is shown to be equivalent to a 0-1 knapsack problem, and hence is …
Persistent link: https://www.econbiz.de/10010994187
Saved in:
Cover Image
Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope
Mazzola, Joseph B.; Schantz, Robert H. - In: Management Science 41 (1995) 4, pp. 669-689
assigned to the facility. The resulting model (SCOPE) generalizes the well-known 0--1 knapsack problem. We also consider the …
Persistent link: https://www.econbiz.de/10009197312
Saved in:
  • First
  • Prev
  • 1
  • 2
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...