Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
bottleneck problem
Description:
A bottleneck problem is an optimization problem that seeks to minimize the largest cost, distance, or other limiting value among selected decisions.
Related topics:
Complexity and Algorithms in Graphs (19%),
Energy Efficient Wireless Sensor Networks (10%)
OpenAlex ID:
keywords/bottleneck-problem
A unified approach to approximation algorithms for bottleneck problems
1986
·
Dorit S. Hochbaum
, David B. Shmoys
·
Journal of the ACM
·
426
PDF
Protein domain decomposition using a graph-theoretic approach
2000
·
Ying Xu
, Dong Xu
, et al.
·
Bioinformatics
·
164
PDF
Minmax regret solutions for minimax optimization problems with uncertainty
2000
·
Igor Averbakh
·
Operations Research Letters
·
153
Lexicographic bottleneck problems
1991
·
Rainer E. Burkard
, Franz Rendl
·
Operations Research Letters
·
88
The Constrained Bottleneck Problem in Networks
1990
·
O. Berman
, D. Einav
, et al.
·
Operations Research
·
50
A Production-Line Assignment Problem
1953
·
Fulkerson, D. R.
, Glicksberg, Irving Leonard
, et al.
·
RAND Corporation eBooks
·
48
On the composition and decomposition of clutters
1971
·
Louis J Billera
·
Journal of Combinatorial Theory Series B
·
45
PDF
An improved general procedure for lexicographic bottleneck problems
1999
·
Federico Della Croce
, Vangelis Th. Paschos
, et al.
·
Operations Research Letters
·
39
The dynamic programming method in the generalized traveling salesman problem
1997
·
A.G. Chentsov
, L.N. Korotayeva
·
Mathematical and Computer Modelling
·
39
Strategies for simulating pedestrian navigation with multiple reinforcement learning agents
2014
·
Francisco Martinez-Gil
, Miguel Lozano
, et al.
·
Autonomous Agents and Multi-Agent Systems
·
38
A two-phase procedure for duplicating bottleneck machines in a linear layout, cellular manufacturing system
1994
·
B. R. SARKER
, J. YU
·
International Journal of Production Research
·
33
Bottleneck Problems: An Information and Estimation-Theoretic View
2020
·
Shahab Asoodeh
, Flavio P. Calmon
·
Entropy
·
29
On k-sum optimization
1996
·
Abraham P. Punnen
, Y.P. Aneja
·
Operations Research Letters
·
28
Weight reduction problems with certain bottleneck objectives
2003
·
Rainer E Burkard
, Yixun Lin
, et al.
·
European Journal of Operational Research
·
26
A Decomposition of a Transfer Function Minimizing Distortion and Inband Losses
1970
·
Ernst Lueder
·
Bell System Technical Journal
·
26
The Distribution of Congestion on a Class of Stochastic Kinematic Wave Models
2013
·
Jorge A. Laval
, Bhargava R. Chilukuri
·
Transportation Science
·
25
Control schemes in a generalized utility for parallel branch-and-bound algorithms
2002
·
Y. Shinano
, K. Harada
, et al.
·
International Parallel Processing Symposium
·
22
A fast algorithm for a class of bottleneck problems
1996
·
A. P. Punnen
·
Computing
·
22
A Continuous Leontief Production Model with Quadratic Objective Function
1967
·
M. A. Hanson
·
Econometrica
·
19
Inverse constrained bottleneck problems under weighted norm
2006
·
Xiucui Guan
, Jianzhong Zhang
·
Computers & Operations Research
·
18
Stability in bottleneck problems
1980
·
E.N. Gordeev
, V.K. Leont'ev
·
USSR Computational Mathematics and Mathematical Physics
·
18
A sufficient optimality criterion in continuous time programming for generalized convex functions
1978
·
Chanchal Singh
·
Journal of Mathematical Analysis and Applications
·
18
Optimal control of linear bottleneck problems
1998
·
M. Bergounioux
, F. Troeltzsch
·
ESAIM Control Optimisation and Calculus of Variations
·
17
PDF
Improved polynomial algorithms for robust bottleneck problems with interval data
2009
·
A. Volgenant
, C.W. Duin
·
Computers & Operations Research
·
16
Using the proximal gradient and the accelerated proximal gradient as a canonical polyadic tensor decomposition algorithms in difficult situations
2020
·
Marouane Nazih
, Khalid Minaoui
, et al.
·
Signal Processing
·
15
Show more works
View as search
Works count:
223
Citation count:
1,799
Year
Topic
Type