ILP approaches to the blockmodel problem

European Journal of Operational Research

Volumn 177, Issue 2, 2006, Pages 840-850

  Proll, Les ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Blockmodel; Integer programming; Non linear programming; Symmetry

Indexed keywords

COMPUTATIONAL METHODS; ITERATIVE METHODS; LINEAR PROGRAMMING; NONLINEAR PROGRAMMING; PERFORMANCE;

BLOCKMODELS; INTEGER LINEAR PROGRAMMING; SYMMETRY;

PROBLEM SOLVING;

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

References (28)

1. NEOS Optimization Software Guide, November 2004. Available from: .
2. Bixby R.E., Fenelon M., Gu Z., Rothberg E., and Wunderling R. Mip: Theory and practice-Closing the gap. In: Powell M.J.D., and Scholtes S. (Eds). System Modelling and Optimization: Methods, Theory and Applications (2000), Kluwer, Dordrecht
3. Butler J., Jia J., and Dyer J. Simulation techniques for the sensitivity analysis of multi-criteria decision models. European Journal of Operational Research 103 (1997) 531-546
4. Charnes A., Cooper W.W., Lewin A.Y., and Seiford L.M. Data Envelopment Analysis: Theory, Methodology and Applications (1995), Kluwer, Dordrecht
5. Gent I.P., and Smith B.M. Symmetry breaking during search in constraint programming. In: Horn W. (Ed). Proceedings of ECAI-2000 (2000), IOS Press 599-603
6. Hirschman A.O. The paternity of an index. American Economic Review 54 (1964) 761-762
7. Jessop A. A multiattribute assessment of airport performance. 25th Euro Working Group on Financial Modelling (1999), Institut fur Finanzierung und Finanzmarkte, Vienna
8. Jessop A. Multiple attribute probabilistic assessment of the performance of some airlines. In: Koksalan M., and Zionts S. (Eds). Multiple Criteria Decision Making in the New Millenium (2001), Springer, New York 417-426
9. Jessop A. Exploring structure: A blockmodel approach. Civil Engineering and Environmental Systems 19 (2002) 263-284
10. Jessop A. Blockmodels with maximum concentration. European Journal of Operational Research 148 (2003) 56-64
11. A. Jessop, The performance of 14 airports: 1997-2002. In: MCDM 2004-The 17th International Conference on Multiple Criteria Decision Analysis, 2004.
12. A. Jessop, A measure of competitiveness in leagues: A network approach, Journal of the Operational Research Society, in press, doi:10.1057/pakgrave.jors.2602122.
13. A. Jessop, C. Pestana Barros, Ranking airports efficiency: Comparing DEA and blockmodels, European Journal of Operational Research, submitted for publication.
14. Margot F. Exploiting orbits in symmetric ILP. Mathematical Programming 98 (2003) 3-22
15. Mehrotra A., and Trick M.A. A column generation approach for exact graph coloring. INFORMS Journal on Computing 8 (1996) 344-354
16. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1982), Prentice-Hall, New Jersey
17. K.E. Petrie, B.M. Smith, N. Yorke-Smith, Dynamic symmetry breaking in constraint programming and linear programming hybrids, Technical Report APES-81-2004, Apes Research Group, University of St. Andrews, 2004.
18. Proll L.G. Formulation of integer linear programs-An example. International Journal of Mathematical Education in Science and Technology 20 (1989) 415-420
19. Proll L.G., Rios Insua D., and Salhi A. Mathematical programming and the sensitivity of multi-criteria decisions. Annals of Operations Research 43 (1993) 109-122
20. Proll L.G., and Smith B.M. ILP and constraint programming approaches to a template design problem. INFORMS Journal on Computing 10 (1998) 265-275
21. Ragsdale C.T., and Shapiro G.W. Incumbent solutions in branch-and-bound algorithms: Setting the record straight. Computers and Operations Research 23 (1996) 419-424
22. Scott J. Social Network Analysis (2000), Sage, Beverly Hills, CA
23. Sherali H.D. Equivalent weights for lexicographic multi-objective programs: Characterizations and computations. European Journal of Operational Research 18 (1982) 57-61
24. Sherali H.D., and Smith J.C. Improving discrete model representations via symmetry considerations. Management Science 47 (2001) 1396-1407
25. Trick M. Formulations and reformulations in integer programming. In: Bartak R., and Milano M. (Eds). Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Second International Conference, CPAIOR2005 (2005), Springer, New York 366-379
26. Wasserman S., and Faust K. Social Network Analysis: Methods and Applications (1997), Cambridge University Press, Cambridge
27. White H.C., Boorman S.A., and Breiger R.L. Social structure from multiple networks. I: Blockmodels of roles and positions. American Journal of Sociology 81 (1976) 730-780
28. Williams H.P. Model Building in Mathematical Programming. fourth ed. (1999), Wiley, New York