SCOPUS 정보 검색 플랫폼

Journal of Combinatorial Optimization

Volumn 22, Issue 4, 2011, Pages 845-856

Polynomially solvable special cases of the quadratic bottleneck assignment problem

(2) Burkard, Rainer E a Rissner, Roswitha a

a GRAZ UNIVERSITY OF TECHNOLOGY (Austria)

Author keywords

Bottleneck Monge matrix; Max cone; Quadratic bottleneck assignment problem

Indexed keywords

ASSIGNMENT PROBLEMS; BOTTLENECK ASSIGNMENT PROBLEM; COST MATRICES; MAX-CONE; MONGE MATRICES; NP-HARD PROBLEM; OBJECTIVE FUNCTIONS; OPTIMALITY; POLYNOMIAL ALGORITHM; POLYNOMIAL-TIME; POLYNOMIALLY SOLVABLE SPECIAL CASE;

COMPUTATIONAL COMPLEXITY; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

PROBLEM SOLVING;

EID: 83555173678 PISSN: 13826905 EISSN: 15732886 Source Type: Journal
DOI: 10.1007/s10878-010-9333-7 Document Type: Article

Times cited : (6)

References (9)

1
- 0001898620
- Perspectives of Monge properties in optimization
- 1403225
- RE Burkard B Klinz R Rudolf 1996 Perspectives of Monge properties in optimization Discrete Appl Math 3 96 161 1403225
- (1996) Discrete Appl Math , vol.3 , pp. 96-161
- Burkard, R.E.¹ Klinz, B.² Rudolf, R.³

2
- 52449110664
- SIAM Philadelphia 1196.90002 10.1137/1.9780898717754
- Burkard RE, Dell'Amico M, Martello S (2009) Assignment problems. SIAM, Philadelphia
- (2009) Assignment Problems
- Burkard, R.E.¹ Dell'Amico, M.² Martello, S.³

3
- 33846265023
- Generators, extremals and bases of max cones
- DOI 10.1016/j.laa.2006.10.004, PII S0024379506004575
- P Butkovič H Schneider S Sergeev 2007 Generators, extremals and bases of max cones Linear Algebra Its Appl 421 394 406 1119.15018 10.1016/j.laa.2006.10.004 (Pubitemid 46096991)
- (2007) Linear Algebra and Its Applications , vol.421 , Issue.SPEC. ISS.2-3 , pp. 394-406
- Butkovic, P.¹ Schneider, H.² Sergeev, S.³

4
- 0003833098
- Kluwer Academic Dordrecht 0909.90226
- Çela E (1998) The quadratic assignment problem. Theory and algorithms. Kluwer Academic, Dordrecht
- (1998) The Quadratic Assignment Problem. Theory and Algorithms
- Çela, E.¹

5
- 0003543733
- Cambridge University Press Cambridge 0047.05302
- Hardy G, Littlewood JE, Pólya G (1952) Inequalities. Cambridge University Press, Cambridge
- (1952) Inequalities
- Hardy, G.¹ Littlewood, J.E.² Pólya, G.³

6
- 0002384937
- Assignment problems and the location of economic activities
- 89106 0098.12203 10.2307/1907742
- TC Koopmans MJ Beckmann 1957 Assignment problems and the location of economic activities Econometrica 25 53 76 89106 0098.12203 10.2307/1907742
- (1957) Econometrica , vol.25 , pp. 53-76
- Koopmans, T.C.¹ Beckmann, M.J.²

7
- 26444444743
- The linear programming problem on a permutation group
- Institute of Cybernetics of the Academy of Sciences of Ukraine
- Krushevski AV (1964) The linear programming problem on a permutation group. In: Proceedings of the seminar on methods of mathematical modeling and theory of electrical circuits, vol 3. Institute of Cybernetics of the Academy of Sciences of Ukraine, pp 364-371 (in Russian)
- (1964) Proceedings of the Seminar on Methods of Mathematical Modeling and Theory of Electrical Circuits , vol.3 , pp. 364-371
- Krushevski, A.V.¹

8
- 83555162106
- Manuscript, Moscow
- Rubinstein MI (1994) The two and four points conditions in the quadratic assignment problems. Manuscript, Moscow
- (1994) The Two and Four Points Conditions in the Quadratic Assignment Problems
- Rubinstein, M.I.¹

9
- 83555170742
- Institute of Control Sciences, Moscow (in Russian)
- Rubinstein MI (1976) Problems and methods in combinatorial programming. Technical Report, Institute of Control Sciences, Moscow (in Russian)
- (1976) Problems and Methods in Combinatorial Programming. Technical Report
- Rubinstein, M.I.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.