Threshold assignment algorithm
From MaRDI portal
Publication:3743115
DOI10.1007/BFb0121086zbMath0605.90099MaRDI QIDQ3743115
Fred Glover, Randy Glover, Darwin D. Klingman
Publication date: 1986
Published in: Mathematical Programming Studies (Search for Journal in Brave)
assignment problemthreshold algorithmpolynomially bounded algorithmsequence of shortest path problems
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)
Related Items
A user's guide to tabu search, Minimizing average project team size given multi-skilled workers with heterogeneous skill levels, Quantum bridge analytics. II: QUBO-plus, network optimization and combinatorial chaining for asset exchange, Unnamed Item, Shortest paths algorithms: Theory and experimental evaluation, Parallel asynchronous algorithms for the \(K\) shortest paths problem, Exterior point simplex-type algorithms for linear and network optimization problems, Quantum bridge analytics II: QUBO-plus, network optimization and combinatorial chaining for asset exchange, The shortest path problem on large-scale real-road networks, Microcomputer-based algorithms for large scale shortest path problems
