Narrow search
Showing 1 - 10 of 43
Cover Image
A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands
Belgacem, Lucile; Charon, Irène; Hudry, Olivier - In: European Journal of Operational Research 232 (2014) 2, pp. 298-306
We consider here a NP-hard problem related to the Routing and Wavelength Assignment (RWA) problem in optical networks, dealing with Scheduled Lightpath Demands (SLDs). An SLD is a connection demand between two nodes of the network, during a certain time. Given a set of SLDs, we want to assign a...
Persistent link: https://www.econbiz.de/10010871255
Cover Image
Complexity results for identifying codes in planar graphs
Auger, David; Charon, Irène; Hudry, Olivier; Lobstein, … - In: International transactions in operational research : … 17 (2010) 6, pp. 691-710
Persistent link: https://www.econbiz.de/10008736719
Cover Image
NP-hardness results for the aggregation of linear orders into median orders
Hudry, Olivier - 2008
Persistent link: https://www.econbiz.de/10003764818
Cover Image
A survey on the complexity of tournament solutions
Hudry, Olivier - In: Mathematical social sciences 57 (2009) 3, pp. 292-303
Persistent link: https://www.econbiz.de/10003835402
Cover Image
On the complexity of Slater's problems
Hudry, Olivier - In: European journal of operational research : EJOR 203 (2010) 1, pp. 216-221
Persistent link: https://www.econbiz.de/10003928210
Cover Image
Complexity results for extensions of median orders to different types of remoteness
Hudry, Olivier - In: Contributions to game theory and social choice, (pp. 111-123). 2015
Persistent link: https://www.econbiz.de/10010488173
Cover Image
A note on "Banks winners in tournaments are difficult to recognize" by G. J.@Woeginger
Hudry, Olivier - In: Social choice and welfare 23 (2004) 1, pp. 113-114
Persistent link: https://www.econbiz.de/10002129114
Cover Image
A smallest tournament for which the Banks set and the Copeland set are disjoint
Hudry, Olivier - In: Social choice and welfare 16 (1999) 1, pp. 137-143
Persistent link: https://www.econbiz.de/10001398605
Cover Image
On the computation of median linear orders, of median complete preoders and of median weak orders
Hudry, Olivier - In: Mathematical social sciences 64 (2012) 1, pp. 2-10
Persistent link: https://www.econbiz.de/10009655789
Cover Image
Application of the "descent with mutations" metaheuristic to a clique partitioning problem
Hudry, Olivier - In: RAIRO / Operations research 53 (2019) 3, pp. 1083-1095
Persistent link: https://www.econbiz.de/10012113790