The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 53-486
Full Name: Cláudio Alves
Position: Assistant
Professor
Age: ON
Sex: Male
Address: Dept Produção e Sistemas, Campus de Gualtar, Universidade do Minho, 4710-057 Braga
Country: PORTUGAL
Tel:
Tel prefix:
Fax:
E-mail address: claudio@dps.uminho.pt
Other E-mails:
Title of the Paper: General properties of staircase and convex dual feasible functions
Authors as they appear in the Paper: Jürgen Rietz, Cláudio Alves, José Valério de Carvalho
Email addresses of all the authors: juergen_rietz@gmx.de, claudio@dps.uminho.pt, vc@dps.uminho.pt
Number of paper pages: 10
Abstract: Dual feasible functions have been used successfully to compute lower bounds and valid inequalities for different combinatorial optimization problems. In this paper, we show that some maximal dual feasible functions proposed in the literature are dominated by others under weak prerequisites. Furthermore, we explore the relation between superadditivity and convexity, and we derive new results for the case where dual feasible functions are convex. Computational results are reported to illustrate the results presented in this paper.
Keywords: Dual feasible functions, Maximal functions, Extreme functions, Dominance, Convex functions, Lower bounds
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress: Operations Research, Optimization techniques
IP ADDRESS: 92.155.249.139
