-
2
-
-
0037854822
-
On two geometric problems related to the travelling salesman problem
-
744492 0551.90093 10.1016/0196-6774(84)90029-4
-
Papadimitriou CH, Vazirani UV (1984) On two geometric problems related to the travelling salesman problem. J Algorithms 5(2):231-246
-
(1984)
J Algorithms
, vol.5
, Issue.2
, pp. 231-246
-
-
Papadimitriou, C.H.1
Vazirani, U.V.2
-
3
-
-
0006619685
-
-
Springer Berlin
-
Ausiello G, Crescenzi P, Gambosi G, Kann V, Marchetti Spaccamela A, Protasi M (1999) Approximate solution of NP-hard optimization problems. Springer, Berlin
-
(1999)
Approximate Solution of NP-hard Optimization Problems
-
-
Ausiello, G.1
Crescenzi, P.2
Gambosi, G.3
Kann, V.4
Marchetti Spaccamela, A.5
Protasi, M.6
-
4
-
-
21144470704
-
Transitions in geometric minimum spanning trees
-
1174358 0764.05022 10.1007/BF02293049
-
Monma C, Suri S (1992) Transitions in geometric minimum spanning trees. Discrete Comput Geom 8:265-293
-
(1992)
Discrete Comput Geom
, vol.8
, pp. 265-293
-
-
Monma, C.1
Suri, S.2
-
5
-
-
48849098462
-
Ant colony optimization approaches to the degree-constrained minimum spanning tree problem
-
Bau Y-T, Ho C-K, Ewe H-T (2008) Ant colony optimization approaches to the degree-constrained minimum spanning tree problem. J Inf Sci Eng 24(4):1081-1094
-
(2008)
J Inf Sci Eng
, vol.24
, Issue.4
, pp. 1081-1094
-
-
Bau, Y.-T.1
Ho, C.-K.2
Ewe, H.-T.3
-
6
-
-
44649152984
-
Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem
-
1160.90499 10.1016/j.ejor.2006.12.061
-
de Souza MC, Martins P (2008) Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem. Eur J Oper Res 191:677-690
-
(2008)
Eur J Oper Res
, vol.191
, pp. 677-690
-
-
De Souza, M.C.1
Martins, P.2
-
7
-
-
0035504990
-
Comparison of algorithms for the degree constrained minimum spanning tree
-
0987.68613 10.1023/A:1011977126230
-
Krishnamoorthy M, Ernst AT (2001) Comparison of algorithms for the degree constrained minimum spanning tree. J Heuristics 7:587-611
-
(2001)
J Heuristics
, vol.7
, pp. 587-611
-
-
Krishnamoorthy, M.1
Ernst, A.T.2
-
8
-
-
33646830645
-
An ant colony optimization approach to the degree-constrained minimum spanning tree problem
-
Lecture notes in computer science 3801 Springer Berlin 10.1007/11596448-97
-
Bau Y-T, Ho C-K, Ewe H-T (2005) An ant colony optimization approach to the degree-constrained minimum spanning tree problem. In: Computational intelligence and security. Lecture notes in computer science, vol 3801. Springer, Berlin, pp 657-662
-
(2005)
Computational Intelligence and Security
, pp. 657-662
-
-
Bau, Y.-T.1
Ho, C.-K.2
Ewe, H.-T.3
-
9
-
-
29144446495
-
A new encoding for the degree constrained minimum spanning tree problem
-
Lecture notes in computer science 3213 10.1007/978-3-540-30132-5-128
-
Soak S-M, Corne D, Ahn B-H (2004) A new encoding for the degree constrained minimum spanning tree problem. In: Knowledge-based intelligent information and engineering systems. Lecture notes in computer science, vol 3213, pp 952-958
-
(2004)
Knowledge-based Intelligent Information and Engineering Systems
, pp. 952-958
-
-
Soak, S.-M.1
Corne, D.2
Ahn, B.-H.3
-
10
-
-
58349117549
-
New particle swarm optimization algorithm for solving degree constrained minimum spanning tree problem
-
Lecture notes in computer science 5351
-
Binh HTT, Nguyen TB (2008) New particle swarm optimization algorithm for solving degree constrained minimum spanning tree problem. In: Trends in artificial intelligence. Lecture notes in computer science, vol 5351, pp 1077-1085
-
(2008)
Trends in Artificial Intelligence
, pp. 1077-1085
-
-
Binh, H.T.T.1
Nguyen, T.B.2
-
11
-
-
0033671532
-
An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem
-
Raidl GR (2000) An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem. In: Proceedings of the 2000 congress on evolutionary computation, pp 104-111
-
(2000)
Proceedings of the 2000 Congress on Evolutionary Computation
, pp. 104-111
-
-
Raidl, G.R.1
-
12
-
-
33644606026
-
Using Lagrangian dual information to generate degree constrained spanning trees
-
2207558 1120.90067 10.1016/j.dam.2005.06.011
-
Andrade R, Lucena A, Maculan N (2006) Using Lagrangian dual information to generate degree constrained spanning trees. Discrete Appl Math 154:703-717
-
(2006)
Discrete Appl Math
, vol.154
, pp. 703-717
-
-
Andrade, R.1
Lucena, A.2
MacUlan, N.3
-
13
-
-
58349107609
-
A novel genetic algorithm for degree-constrained minimum spanning tree problem
-
Hanr L, Wang Y (2006) A novel genetic algorithm for degree-constrained minimum spanning tree problem. Int J Comput Sci Netw Secur 6(7A):50-57
-
(2006)
Int J Comput Sci Netw Secur
, vol.6
, Issue.7 A
, pp. 50-57
-
-
Hanr, L.1
Wang, Y.2
-
14
-
-
84897423628
-
A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem
-
10.1145/335603.335888
-
Raidl GR, Julstrom BA (2000) A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem. In: Proceedings of the 2000 ACM symposium on applied computing, pp 440-445
-
(2000)
Proceedings of the 2000 ACM Symposium on Applied Computing
, pp. 440-445
-
-
Raidl, G.R.1
Julstrom, B.A.2
-
16
-
-
64549148369
-
VNS and second order heuristics for the min-degree constrained minimum spanning tree problem
-
2586565 1162.90577 10.1016/j.cor.2009.01.013
-
Martins P, de Souza MC (2009) VNS and second order heuristics for the min-degree constrained minimum spanning tree problem. Comput Oper Res 36:2969-2982
-
(2009)
Comput Oper Res
, vol.36
, pp. 2969-2982
-
-
Martins, P.1
De Souza, M.C.2
-
17
-
-
42549125592
-
A new algorithm for degree-constrained minimum spanning tree based on the reduction technique
-
2427112 10.1016/j.pnsc.2007.11.014
-
Ning A, Ma L, Xiong X (2008) A new algorithm for degree-constrained minimum spanning tree based on the reduction technique. Prog Nat Sci 18:495-499
-
(2008)
Prog Nat Sci
, vol.18
, pp. 495-499
-
-
Ning, A.1
Ma, L.2
Xiong, X.3
-
18
-
-
1242276124
-
Design of a degree-constrained minimal spanning tree with unreliable links and node outage costs
-
2057452 1043.90082 10.1016/S0377-2217(03)00071-7
-
Kawatra R, Bricker D (2004) Design of a degree-constrained minimal spanning tree with unreliable links and node outage costs. Eur J Oper Res 156:73-82
-
(2004)
Eur J Oper Res
, vol.156
, pp. 73-82
-
-
Kawatra, R.1
Bricker, D.2
-
19
-
-
84867951125
-
Variable neighborhood search for the degree-constrained minimum spanning tree problem
-
1888548 0994.90123 10.1016/S0166-218X(01)00255-4
-
Ribeiro CC, Souza MC (2002) Variable neighborhood search for the degree-constrained minimum spanning tree problem. Discrete Appl Math 118:43-54
-
(2002)
Discrete Appl Math
, vol.118
, pp. 43-54
-
-
Ribeiro, C.C.1
Souza, M.C.2
-
20
-
-
0024641470
-
A Lagrangean approach to the degree-constrained minimum spanning tree problem
-
995932 0674.90071 10.1016/0377-2217(89)90169-0
-
Volgenant A (1989) A Lagrangean approach to the degree-constrained minimum spanning tree problem. Eur J Oper Res 39:325-331
-
(1989)
Eur J Oper Res
, vol.39
, pp. 325-331
-
-
Volgenant, A.1
-
21
-
-
70449775012
-
Continuous-space embedding genetic algorithm applied to the degree constrained minimum spanning tree problem
-
Pereira TL, Carrano EG, Takahashi RHC, Wanner EF, Neto OM (2009) Continuous-space embedding genetic algorithm applied to the degree constrained minimum spanning tree problem. In: Proceedings of IEEE congress on evolutionary computation, pp 1391-1398
-
(2009)
Proceedings of IEEE Congress on Evolutionary Computation
, pp. 1391-1398
-
-
Pereira, T.L.1
Carrano, E.G.2
Takahashi, R.H.C.3
Wanner, E.F.4
Neto, O.M.5
-
22
-
-
80053170566
-
An effective ant-based algorithm for the degree-constrained minimum spanning tree problem
-
Doan MN (2007) An effective ant-based algorithm for the degree-constrained minimum spanning tree problem. In: Proceedings of IEEE congress on evolutionary computation, pp 485-491
-
(2007)
Proceedings of IEEE Congress on Evolutionary Computation
, pp. 485-491
-
-
Doan, M.N.1
-
23
-
-
0030405493
-
A new approach to the degree-constrained minimum spanning tree problem using genetic algorithm
-
Zhou G, Gen M, Wu T (1996) A new approach to the degree-constrained minimum spanning tree problem using genetic algorithm. In: Proceedings of IEEE international conference on systems, man, and cybernetics, pp 2683-2688
-
(1996)
Proceedings of IEEE International Conference on Systems, Man, and Cybernetics
, pp. 2683-2688
-
-
Zhou, G.1
Gen, M.2
Wu, T.3
-
24
-
-
79959475718
-
A hybrid Lagrangian particle swarm optimization algorithm for the degree-constrained minimum spanning tree problem
-
10.1109/CEC.2010.5585939
-
Ernst AT (2010) A hybrid Lagrangian particle swarm optimization algorithm for the degree-constrained minimum spanning tree problem. In: Proceedings of IEEE congress on evolutionary computation, pp 1-8
-
(2010)
Proceedings of IEEE Congress on Evolutionary Computation
, pp. 1-8
-
-
Ernst, A.T.1
-
27
-
-
84859709381
-
An improved ant-based algorithm for the degree-constrained minimum spanning tree problem
-
10.1109/TEVC.2011.2125971
-
Bui TN, Deng X, Zrncic CM (2012) An improved ant-based algorithm for the degree-constrained minimum spanning tree problem. IEEE Trans Evol Comput 16(2):266-278
-
(2012)
IEEE Trans Evol Comput
, vol.16
, Issue.2
, pp. 266-278
-
-
Bui, T.N.1
Deng, X.2
Zrncic, C.M.3
-
29
-
-
0034225435
-
A new evolutionary approach to the degree-constrained minimum spanning tree problem
-
10.1109/4235.850653
-
Knowles J, Corne D (2000) A new evolutionary approach to the degree-constrained minimum spanning tree problem. IEEE Trans Evol Comput 4(2):125-134
-
(2000)
IEEE Trans Evol Comput
, vol.4
, Issue.2
, pp. 125-134
-
-
Knowles, J.1
Corne, D.2
-
31
-
-
0031281221
-
Variable neighborhood search
-
1471346 0889.90119 10.1016/S0305-0548(97)00031-2
-
Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24:1097-1100
-
(1997)
Comput Oper Res
, vol.24
, pp. 1097-1100
-
-
Mladenović, N.1
Hansen, P.2
-
33
-
-
34447539831
-
Design of capacitated minimum spanning tree with uncertain cost and demand parameters
-
2349041 10.1016/j.ins.2007.02.023
-
Oncan T (2007) Design of capacitated minimum spanning tree with uncertain cost and demand parameters. Inf Sci 177:4354-4367
-
(2007)
Inf Sci
, vol.177
, pp. 4354-4367
-
-
Oncan, T.1
-
34
-
-
43849095461
-
A tabu search heuristic for the generalized minimum spanning tree problem
-
10.1016/j.ejor.2007.08.021
-
Oncan T, Cordeau JF, Laporte G (2008) A tabu search heuristic for the generalized minimum spanning tree problem. Eur J Oper Res 191(2):306-319
-
(2008)
Eur J Oper Res
, vol.191
, Issue.2
, pp. 306-319
-
-
Oncan, T.1
Cordeau, J.F.2
Laporte, G.3
-
35
-
-
0032139255
-
An iterative algorithm for delay-constrained minimum-cost multicasting
-
10.1109/90.720901
-
Parsa M, Zhu Q, Garcia-Luna-Aceves JJ (1998) An iterative algorithm for delay-constrained minimum-cost multicasting. IEEE/ACM Trans Netw 6(4):461-474
-
(1998)
IEEE/ACM Trans Netw
, vol.6
, Issue.4
, pp. 461-474
-
-
Parsa, M.1
Zhu, Q.2
Garcia-Luna-Aceves, J.J.3
-
37
-
-
82655161776
-
Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
-
Gouveia L, Simonetti L, Uchoa E (2009) Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs. J Math Program
-
(2009)
J Math Program
-
-
Gouveia, L.1
Simonetti, L.2
Uchoa, E.3
-
38
-
-
70350674995
-
On the shortest spanning sub tree of a graph and the traveling salesman problem
-
Kruskal JB (1956) On the shortest spanning sub tree of a graph and the traveling salesman problem. In: Proceedings of American Mathematical Society, pp 748-750
-
(1956)
Proceedings of American Mathematical Society
, pp. 748-750
-
-
Kruskal, J.B.1
-
39
-
-
84911584312
-
Shortest connection networks and some generalizations
-
Prim RC (1957) Shortest connection networks and some generalizations. Bell Syst Tech J 36:1389-1401
-
(1957)
Bell Syst Tech J
, vol.36
, pp. 1389-1401
-
-
Prim, R.C.1
-
40
-
-
0003037529
-
Reducibility among combinatorial problems
-
Plenum New York 10.1007/978-1-4684-2001-2-9
-
Karp RM (1972) Reducibility among combinatorial problems. In: Complexity of computer computations. Plenum, New York, pp 85-103
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
42
-
-
0023542202
-
Learning automata with changing number of actions
-
10.1109/TSMC.1987.289334
-
Thathachar MAL, Harita BR (1987) Learning automata with changing number of actions. IEEE Trans Syst Man Cybern 17:1095-1100
-
(1987)
IEEE Trans Syst Man Cybern
, vol.17
, pp. 1095-1100
-
-
Thathachar, M.A.L.1
Harita, B.R.2
-
43
-
-
0019280027
-
Degree constrained minimum spanning tree
-
10.1016/0305-0548(80)90022-2
-
Narula SC, Ho CA (1980) Degree constrained minimum spanning tree. Comput Oper Res 7:239-249
-
(1980)
Comput Oper Res
, vol.7
, pp. 239-249
-
-
Narula, S.C.1
Ho, C.A.2
-
44
-
-
0021818903
-
Edge exchanges in the degree-constrained minimum spanning tree problem
-
0608.90098 10.1016/0305-0548(85)90032-2
-
Savelsbergh M, Volgenant T (1985) Edge exchanges in the degree-constrained minimum spanning tree problem. Comput Oper Res 12:341-348
-
(1985)
Comput Oper Res
, vol.12
, pp. 341-348
-
-
Savelsbergh, M.1
Volgenant, T.2
-
45
-
-
33750229667
-
Node-depth encoding for evolutionary algorithms applied to network design
-
Lecture notes in computer science 3102 Springer Berlin
-
Delbem A, de Carvalho A, Policastro C, Pinto A, Honda K, Garcia A (2004) Node-depth encoding for evolutionary algorithms applied to network design. In: Genetic evolutionary computation. Lecture notes in computer science, vol 3102. Springer, Berlin, pp 678-687
-
(2004)
Genetic Evolutionary Computation
, pp. 678-687
-
-
Delbem, A.1
De Carvalho, A.2
Policastro, C.3
Pinto, A.4
Honda, K.5
Garcia, A.6
-
46
-
-
0030103806
-
Minimum-weight degree constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine
-
0875.68710 10.1016/0167-8191(95)00010-0
-
Boldon B, Deo N, Kumar N (1996) Minimum-weight degree constrained spanning tree problem: heuristics and implementation on an SIMD parallel machine. Parallel Comput 22:369-382
-
(1996)
Parallel Comput
, vol.22
, pp. 369-382
-
-
Boldon, B.1
Deo, N.2
Kumar, N.3
-
47
-
-
0039054277
-
A note on genetic algorithms for degree constrained spanning tree problems
-
10.1002/(SICI)1097-0037(199709)30:2<91: AID-NET3>3.0.CO;2-F
-
Zhou G, Gen M (1998) A note on genetic algorithms for degree constrained spanning tree problems. Networks 30(2):91-95
-
(1998)
Networks
, vol.30
, Issue.2
, pp. 91-95
-
-
Zhou, G.1
Gen, M.2
-
48
-
-
84875246071
-
A new distributed job scheduling algorithm for grid systems
-
(to appear)
-
Akbari Torkestani J (2012) A new distributed job scheduling algorithm for grid systems. Cybern Syst (to appear)
-
(2012)
Cybern Syst
-
-
Akbari, T.J.1
-
49
-
-
84868664342
-
An adaptive learning to rank algorithm: Learning automata approach
-
10.1016/j.dss.2012.08.005
-
Akbari Torkestani J (2012) An adaptive learning to rank algorithm: learning automata approach. Decis Support Syst 54(1):574-583
-
(2012)
Decis Support Syst
, vol.54
, Issue.1
, pp. 574-583
-
-
Akbari Torkestani, J.1
-
50
-
-
84867558145
-
A distributed resource discovery algorithm for P2P grids
-
10.1016/j.jnca.2012.08.001
-
Akbari Torkestani J (2012) A distributed resource discovery algorithm for P2P grids. J Netw Comput Appl 35(6):2028-2036
-
(2012)
J Netw Comput Appl
, vol.35
, Issue.6
, pp. 2028-2036
-
-
Akbari Torkestani, J.1
-
51
-
-
84865604812
-
Backbone formation in wireless sensor networks
-
10.1016/j.sna.2012.06.032
-
Akbari Torkestani J (2012) Backbone formation in wireless sensor networks. Sens Actuators A, Phys 185:117-126
-
(2012)
Sens Actuators A, Phys
, vol.185
, pp. 117-126
-
-
Akbari Torkestani, J.1
-
52
-
-
84867698029
-
An adaptive heuristic to the bounded diameter minimum spanning tree problem
-
10.1007/s00500-012-0869-6
-
Akbari Torkestani J (2012) An adaptive heuristic to the bounded diameter minimum spanning tree problem. Soft Comput 16(11):1977-1988
-
(2012)
Soft Comput
, vol.16
, Issue.11
, pp. 1977-1988
-
-
Akbari Torkestani, J.1
-
53
-
-
84860168752
-
An adaptive focused web crawling algorithm based on learning automata
-
10.1007/s10489-012-0351-2
-
Akbari Torkestani J (2012) An adaptive focused web crawling algorithm based on learning automata. Appl Intell 37(4):586-601
-
(2012)
Appl Intell
, vol.37
, Issue.4
, pp. 586-601
-
-
Akbari Torkestani, J.1
-
54
-
-
84862014127
-
LAAP: A learning automata-based adaptive polling scheme for clustered wireless ad-hoc networks
-
(to appear)
-
J Akbari Torkestani (2012) LAAP: a learning automata-based adaptive polling scheme for clustered wireless ad-hoc networks. Wirel Pers Commun (to appear)
-
(2012)
Wirel Pers Commun
-
-
Akbari Torkestani, J.1
-
55
-
-
84862770067
-
Mobility prediction in mobile wireless networks
-
10.1016/j.jnca.2012.03.008
-
Akbari Torkestani J (2012) Mobility prediction in mobile wireless networks. J Netw Comput Appl 35(5):1633-1645
-
(2012)
J Netw Comput Appl
, vol.35
, Issue.5
, pp. 1633-1645
-
-
Akbari Torkestani, J.1
-
56
-
-
84860290983
-
Finding minimum weight connected dominating set in stochastic graph based on learning automata
-
2916994 1248.05131 10.1016/j.ins.2012.02.057
-
Akbari Torkestani J, Meybodi MR (2012) Finding minimum weight connected dominating set in stochastic graph based on learning automata. Inf Sci 200:57-77
-
(2012)
Inf Sci
, vol.200
, pp. 57-77
-
-
Akbari Torkestani, J.1
Meybodi, M.R.2
-
57
-
-
84875268620
-
A learning automata-based solution to the bounded diameter minimum spanning tree problem
-
(to appear)
-
Akbari Torkestani J (2012) A learning automata-based solution to the bounded diameter minimum spanning tree problem. J Chin Inst Eng (to appear)
-
(2012)
J Chin Inst Eng
-
-
Akbari Torkestani, J.1
-
58
-
-
84868623251
-
An adaptive learning automata-based ranking function discovery algorithm
-
10.1007/s10844-012-0197-4
-
Akbari Torkestani J (2012) An adaptive learning automata-based ranking function discovery algorithm. J Intell Inf Syst 39(2):441-459
-
(2012)
J Intell Inf Syst
, vol.39
, Issue.2
, pp. 441-459
-
-
Akbari Torkestani, J.1
-
59
-
-
84860274599
-
A new approach to the job scheduling problem in computational grids
-
10.1007/s10586-011-0192-5
-
Akbari Torkestani J (2012) A new approach to the job scheduling problem in computational grids. Clust Comput 15(3):201-210
-
(2012)
Clust Comput
, vol.15
, Issue.3
, pp. 201-210
-
-
Akbari Torkestani, J.1
-
60
-
-
84880783734
-
Mobility-based backbone formation in wireless mobile ad-hoc networks
-
(to appear)
-
Akbari Torkestani J (2012) Mobility-based backbone formation in wireless mobile ad-hoc networks. Wirel Pers Commun (to appear)
-
(2012)
Wirel Pers Commun
-
-
Akbari Torkestani, J.1
|