#### Filter Results:

- Full text PDF available (26)

#### Publication Year

1971

2017

- This year (3)
- Last 5 years (35)
- Last 10 years (55)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Petrica C. Pop
- 2002

We consider the Generalized Minimum Spanning Tree Problem denoted by GMSTP. It is known that GMSTP is NP-hard and even finding a near optimal solution is NP-hard. We introduce a new mixed integer programming formulation of the problem which contains a polynomial number of constraints and a polynomial number of variables. Based on this formulation we give an… (More)

- Petrica C. Pop
- J. Math. Model. Algorithms
- 2004

Weconsider theRailwayTravelingSalesmanProblem (RTSP) in which a salesman using the railway network wishes to visit a certain number of cities to carry out his/her business, starting and ending at the same city, and having as goal to minimize the overall time of the journey. RTSP is an NP-hard problem. Although it is related to the Generalized Asymmetric… (More)

- Petrica C. Pop, Camelia-Mihaela Pintea, Corina Pop Sitar
- EvoWorkshops
- 2007

- Petrica C. Pop, Georg Still, Walter Kern
- ACiD
- 2005

Given a complete undirected graph with the nodes partitioned into m node sets called clusters, the Generalized Minimum Spanning Tree problem denoted by GMST is to find a minimum-cost tree which includes exactly one node from each cluster. It is known that the GMST problem is NP-hard and even finding a near optimal solution is NP-hard. We give an… (More)

- Petrica C. Pop, Walter Kern, Georg Still
- European Journal of Operational Research
- 2006

- Camelia-Mihaela Pintea, Petrica C. Pop, Camelia Chira
- ArXiv
- 2013

A well knownNP-hard problem called the Generalized Traveling Salesman Problem (GTSP) is considered. In GTSP the nodes of a complete undirected graph are partitioned into clusters. The objective is to find a minimum cost tour passing through exactly one node from each cluster. An exact exponential time algorithm and an effective meta-heuristic algorithm for… (More)

- Oliviu Matei, Petrica Pop
- Proceedings of the 2010 IEEE 6th International…
- 2010

The generalized traveling salesman problem (GTSP) is a generalization of the classical traveling salesman problem. The GTSP is known to be an NP-hard problem and has many interesting applications. In this paper we present a local-global approach for the generalized traveling salesman problem and as well an efficient algorithm for solving the problem based… (More)

- Camelia-Mihaela Pintea, Petrica C. Pop
- CISIS/ICEUTE/SOCO Special Sessions
- 2012

Multi-agent systems are currently applied to solve complex problems. The security of networks is an eloquent example of a complex and difficult problem. A new model-concept Hybrid Sensitive Robot Metaheuristic for Intrusion Detection is introduced in the current paper. The proposed technique could be used with machine learning based intrusion detection… (More)