The Linear Ordering Problem with cumulative costs

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 1345-1357

  Bertacco, Livio ^a   Brunetta, Lorenzo ^a   Fischetti, Matteo ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Computational analysis; Enumerative search; Linear Ordering Problems; MIP models; Telecommunication systems

Indexed keywords

COMPUTATIONAL METHODS; COST FUNCTIONS; HAMILTONIANS; PROBLEM SOLVING; TELECOMMUNICATION SYSTEMS;

CLOSED-PATH VERSION; ENUMERATIVE SEARCH; LINEAR ORDERING PROBLEMS; MIP MODELS;

LINEAR SYSTEMS;

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

References (15)

1. N. Benvenuto, G. Carnevale, S. Tomasin, Optimum power control and ordering in SIC receivers of uplink CDMA systems, in: ICC'05, Seoul, Korea, 2005.
2. Benvenuto N., and Tomasin S. On the comparison between OFDM and single carrier modulation with a DFE using a frequency-domain feedforward filter. IEEE Transactions on Communications 50 6 (2002) 947-955
3. Grötschel M., Jünger M., and Reinelt G. A cutting plane algorithm for the linear ordering problem. Operations Research 32 (1984) 1195-1220
4. Grötschel M., Jünger M., and Reinelt G. On the acyclic subgraph polytope. Mathematical Programming 33 (1985) 28-42
5. Grötschel M., Jünger M., and Reinelt G. Facets of the linear ordering polytope. Mathematical Programming 33 (1985) 43-60
6. In: Gutin G., and Punnen A. (Eds). The traveling salesman problem and its variations (2002), Kluwer
7. ILOG Cplex 9.0: User's Manual and Reference Manual, ILOG, S.A., 2004. .
8. ILOG Concert Technology 2.0: User's Manual and Reference Manual, ILOG, S.A., 2004. http://www.ilog.com/.
9. Holma H., and Toskala A. WCDMA for UMTS: Radio Access for Third Generation Mobile Communications (2000), Wiley, New York
10. In: Lenstra J.K., Rinnooy Kan A.H.G., and Shmoys D. (Eds). The Traveling Salesman Problem: A Guided Tour to Combinatorial Optimization (1985), Wiley 251-305
11. Patel P., and Holzman J. Analysis of a Simple Successive Interference Cancellation Scheme in a DS/CDMA System. IEEE Journal on Selected Areas in Communication 12 (1994) 727-807
12. Proakis J.G. Digital Communications. fourth ed. (2004), McGraw-Hill, New York
13. Reinelt G. The linear ordering problem: Algorithms and applications. Research and Exposition in Mathematics vol. 8 (1985), Heldermann-Verlag, Berlin
14. Srivastava S.S., Kumar S., Garg R.C., and Sen P. Generalized travelling salesman problem through sets of nodes. CORS Journal 7 (1969) 97-101
15. 3GPP, Technical Specification Group Radio Access Networks, Radio Transmission and Reception. 3G TS 25.102 version 3.6.0, 1999.