Hypernetworks in a directed hypergraph

European Journal of Operational Research

Volumn 188, Issue 2, 2008, Pages 390-405

  Volpentesta, Antonio P ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

(T) Graph theory; Directed hypergraph; Hypernetwork; Hyperpath; Virtual enterprise

Indexed keywords

CLUSTER ANALYSIS; FORMAL LOGIC; GRAPH THEORY; POLYNOMIALS; PROBLEM SOLVING; SOCIETIES AND INSTITUTIONS; THEOREM PROVING; VIRTUAL REALITY;

DIRECTED HYPERGRAPHS; HYPERNETWORKS; HYPERPATHS;

COMPUTER SUPPORTED COOPERATIVE WORK;

EID: 38349058126     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.04.023     Document Type: Article

References (29)

1. Brucker P., Drexl A., Möhring R., Neumann K., and Pesch E. Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112 (1999) 3-41
2. Camarinha-Matos L.M., and Afsarmanesh H. Elements of a base VE infrastructure. Journal of Computers in Industry 51 2 (2003) 139-163
3. Camarinha-Matos L.M., and Afsarmanesh H. The Emerging Discipline of Collaborative Networks. In: Camarinha-Matos L.M., and Afsarmanesh H. (Eds). Virtual Enterprises and Collaborative Networks, IFIP (2004), Kluwer Academic Publishers, the Netherlands 3-16
4. Camarinha-Matos L.M., and Afsarmanesh H. A Framework for Management of Virtual Organization Breeding Environments. In: Camarinha-Matos L.M., Afsarmanesh H., and Ortiz A. (Eds). Collaborative Networks and Their Breeding Environments, IFIP (2005), Springer, Boston 35-48
5. Chawla, S., Pandey, G., 2003. A Simple and Efficient Algorithm for Hypercycle Detection in B-Graph, TR-538, School of Information Technologies. University of Sydney. Retrieved at http://www.it.usyd.edu.au/~chawla/publications/ on October 2005.
6. Chawla, S., Arunasalam, B., Davis, J., 2003. Mining open source software (oss) data using association rules network. In: Advances in Knowledge Discovery and Data Mining, Proceedings of 7th Pacific-Asia Conference, PAKDD'03, Springer, pp. 461-466.
7. Cubillos C., Guidi-Polanco F., and Demartini C. Towards a Virtual Enterprise for Passenger Transportation Using Agents. In: Camarinha-Matos L.M., Afsarmanesh H., and Ortiz A. (Eds). Collaborative Networks and Their Breeding Environments, IFIP (2005), Springer, Boston 569-576
8. Fischer M., Jähn H., and Teich T. Optimizing the selection of partners in production networks. Robotics and Computer-Integrated Manufacturing 20 6 (2004) 593-601
9. Gallo G., Longo G., Nguyen S., and Pallottino S. Directed Hypergraphs and Applications. Discrete Applied Mathematics 40 (1993) 177-201
10. Ip W.H., Huang M., Yung K.L., and Wang D. Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise. Computers and Operations Research 30 2 (2003) 213-231
11. Ip W.H., Yung K.L., and Wang D. A branch and bound algorithm for sub-contractor selection in agile manufacturing environment. International Journal of Production Economics 87 2 (2004) 195-205
12. Jarimo T., and Pulkkinen. A multi-criteria mathematical programming model for agile virtual organization creation. In: Camarinha-Matos L.M., Afsarmanesh H., and Ortiz A. (Eds). Collaborative Networks and Their Breeding Environments, IFIP (2005), Springer, Boston 127-134
13. Jermol M., Lavrac N., Urbancic T., and Kopac T. Supporting a Public Health Care Virtual Organization by Knowledge Technologies. In: Camarinha-Matos L.M., and Afsarmanesh H. (Eds). Virtual Enterprises and Collaborative Networks, IFIP (2004), Kluwer Academic Publishers, the Netherlands 567-576
14. Kandler, F., Scheduling in a Virtual Enterprise in the Service Sector. In: Proceedings of the KI-2001 Workshop "AI in Planning, Scheduling, Configuration and Design". Wien, pp. 32-42.
15. Maloni M.J., and Benton W.C. Supply chain partnership: opportunities for operations research. European Journal of Operational Research 101 (1997) 419-429
16. Mikhailov L. Fuzzy analytical approach to partnership selection in formation of virtual enterprises. Omega 30 5 (2002) 393-401
17. Miller-Hooks E.D., and Mahmassani H.S. Optimal routing of hazardous materials in stochastic, time-varying transportation networks. Transportation Research Record 1645 (1998) 143-151
18. Molina A., Mejía R., and Velandia M. Core processes, methods and e-services to support Virtual Enterprise Brokerage. International Journal of Networking and Virtual Organisations 2 1 (2003) 33-49
19. Nguyen S., and Pallottino S. Equilibrium traffic assignment for large scale transit networks. European Journal of Operational Research 37 (1988) 176-186
20. Nielsen L.R., Andersen K.A., and Pretolani D. Finding the K Shortest Hyperpaths. Computers and Operations Research 32 6 (2005) 1477-1497
21. Pistorius J., and Minoux M. An improved direct labeling method for the maxflow min-cut computation in large hypergraphs and applications. International Transactions in Operations Research 10 (2003) 1-11
22. Pretolani D., Gallo G., Gentile C., and Rago G. Max horn sat and the minimum cut problem in directed hypergraphs. Mathematical Programming 80 (1998) 213-237
23. Quesada L., Van Roy P., Deville, and Collet R. Using Dominators for Solving Constrained Path Problems. Lecture Notes in Computer Science vol. 3819 (2005), Springer pp. 73-87
24. Shiloach Y., and Perl Y. Finding two disjoint paths between two pairs of vertices in a graph. Journal of the ACM (1978)
25. Thulasiraman K., and Swamy M.N.S. Graphs: Theory and Algorithms (1992), Interscience, Wiley
26. Volpentesta A.P., and Muzzupappa M. The Formation of Collaborative Chains for Conceptual Design. In: Camarinha-Matos L.M., Afsarmanesh H., and Ortiz A. (Eds). Collaborative Networks and Their Breeding Environments, IFIP (2005), Springer, Boston 89-96
27. Volpentesta A.P., and Muzzupappa M. Identifying Partners and Organizational Logical Structures for Collaborative Conceptual Design. In: Camarinha-Matos L., Afsarmanesh H., and Ollus M. (Eds). Network-Centric Collaboration and Supporting Frameworks. IFIP vol. 224 (2006), Springer, Boston 397-406
28. Volpentesta, A., Guerriero, F., Ammirato, S., submitted for publication. Finding the hypernetwork and all the hyperpaths in a directed hypergraph: a computational study.
29. Wu N., and Su P. Selection of partners in virtual enterprise paradigm. Robotics and Computer-Integrated Manufacturing 21 2 (2005) 119-131