S. Tiourine - Academia.edu (original) (raw)
Papers by S. Tiourine
DOI to the publisher's website. • The final author version and the galley proof are versions of t... more DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the "Taverne" license above, please follow below link for the End User Agreement:
Journal of Official Statistics, 1998
This article focuses on the mathematical modeling and an algorithmic approach to microdata protec... more This article focuses on the mathematical modeling and an algorithmic approach to microdata protection based on a strategy of local suppression and global recoding. Protecting sensitive individual information using such an approach must be balanced against the usefulness of the resulting edited datafile. We discuss the two subproblems of suppression and recoding of microdata in light of the information loss that occurs. We combine them into an overall disclosure problem formulated as a combinatorial optimization problem. We describe how to decompose the problem into smaller more tractable parts and how to use local search methods to find good approximations of the optimal solution. Keywords: Mathematical modeling; optimization algorithms.
The radio link frequency assignment problem occurs when a network of radio links has to be establ... more The radio link frequency assignment problem occurs when a network of radio links has to be established. Each link must be assigned an operating frequency from a given domain. The assignment has to satisfy certain restrictions so as to limit the interference between links. The number of frequencies used is to be minimized. Problems of this type were investigated by a consortium consisting of research groups from Delft, Eindhoven, London, Maastricht, Norwich, and Toulouse. The participants developed optimization algorithms based on branch-and-cut and constraint satisfaction, and approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential reduction. These algorithms were tested and compared on a set of real-life instances.
We consider two v ariants of the radio link frequency assignment problem. These problems arise in... more We consider two v ariants of the radio link frequency assignment problem. These problems arise in practice when a network of radio links has to be established. Each radio link has to be assigned a particular frequency. T h e i n terference level between the frequencies assigned to the di erent links has to be acceptable, since otherwise communication will be distorted. The frequency assignments have to comply with certain regulations and physical characteristics of the transmitters. Moreover, the number of frequencies is to be minimized, because each frequency used in the network has to be reserved at a certain cost. We d e v elop several approximation algorithms for the problems, which are based on local search, and we compare their performance on some practical instances. Lower bounding techniques based on nonlinear programming and the chromatic number of a graph are used to estimate the quality of the approximate solutions for these instances.
DOI to the publisher's website. • The final author version and the galley proof are versions of t... more DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the "Taverne" license above, please follow below link for the End User Agreement:
JOURNAL OF OFFICIAL STATISTICS- …, 1998
JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current I... more JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current Issue Personal Page. Archive Search Home Models and Methods for the Microdata Protection Problem. CAJ Hurkens and SR Tiourine. ...
Operations Research, 2002
Journal of Air Transport Management, 2007
Over the past decade, airlines have become more concerned with developing an optimal flight sched... more Over the past decade, airlines have become more concerned with developing an optimal flight schedule, with very little slack left to accommodate for any form of variation from the optimal solution. During operation the planned schedules often have to be revised due to disruptions caused by for example severe weather, technical problems and crew sickness. Thus, the field of Airline Disruption Management has emerged within the past few years. The increased focus on cutting cost at the major airlines has intensified the interest in the development of new and cost efficient methods to handle airline disruptions.
The European Physical Journal E, 2008
Starting from a high surface free-energy state, lipid nanotube networks are capable to selforgani... more Starting from a high surface free-energy state, lipid nanotube networks are capable to selforganize into tree-like structures with particular geometrical features. In this work we analyze the process of self-organization in such networks, and report a strong similarity to the Euclidian Steiner Tree Problem (ESTP). ESTP is a well-known NP-hard optimization problem of finding a network connecting a given set of terminal points on a plane, allowing addition of auxiliary points, with the overall objective to minimize the total network length. The present study shows that aggregate lipid structures self-organize into geometries that correspond to locally optimal solutions to such problems. PACS. 87.16.D-Membranes, bilayers, and vesicles -47.61.-k Micro-and nano-scale flow phenomena
JOURNAL OF OFFICIAL STATISTICS- …, 1998
JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current I... more JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current Issue Personal Page. Archive Search Home Models and Methods for the Microdata Protection Problem. CAJ Hurkens and SR Tiourine. ...
DOI to the publisher's website. • The final author version and the galley proof are versions of t... more DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the "Taverne" license above, please follow below link for the End User Agreement:
Journal of Official Statistics, 1998
This article focuses on the mathematical modeling and an algorithmic approach to microdata protec... more This article focuses on the mathematical modeling and an algorithmic approach to microdata protection based on a strategy of local suppression and global recoding. Protecting sensitive individual information using such an approach must be balanced against the usefulness of the resulting edited datafile. We discuss the two subproblems of suppression and recoding of microdata in light of the information loss that occurs. We combine them into an overall disclosure problem formulated as a combinatorial optimization problem. We describe how to decompose the problem into smaller more tractable parts and how to use local search methods to find good approximations of the optimal solution. Keywords: Mathematical modeling; optimization algorithms.
The radio link frequency assignment problem occurs when a network of radio links has to be establ... more The radio link frequency assignment problem occurs when a network of radio links has to be established. Each link must be assigned an operating frequency from a given domain. The assignment has to satisfy certain restrictions so as to limit the interference between links. The number of frequencies used is to be minimized. Problems of this type were investigated by a consortium consisting of research groups from Delft, Eindhoven, London, Maastricht, Norwich, and Toulouse. The participants developed optimization algorithms based on branch-and-cut and constraint satisfaction, and approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential reduction. These algorithms were tested and compared on a set of real-life instances.
We consider two v ariants of the radio link frequency assignment problem. These problems arise in... more We consider two v ariants of the radio link frequency assignment problem. These problems arise in practice when a network of radio links has to be established. Each radio link has to be assigned a particular frequency. T h e i n terference level between the frequencies assigned to the di erent links has to be acceptable, since otherwise communication will be distorted. The frequency assignments have to comply with certain regulations and physical characteristics of the transmitters. Moreover, the number of frequencies is to be minimized, because each frequency used in the network has to be reserved at a certain cost. We d e v elop several approximation algorithms for the problems, which are based on local search, and we compare their performance on some practical instances. Lower bounding techniques based on nonlinear programming and the chromatic number of a graph are used to estimate the quality of the approximate solutions for these instances.
DOI to the publisher's website. • The final author version and the galley proof are versions of t... more DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the "Taverne" license above, please follow below link for the End User Agreement:
JOURNAL OF OFFICIAL STATISTICS- …, 1998
JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current I... more JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current Issue Personal Page. Archive Search Home Models and Methods for the Microdata Protection Problem. CAJ Hurkens and SR Tiourine. ...
Operations Research, 2002
Journal of Air Transport Management, 2007
Over the past decade, airlines have become more concerned with developing an optimal flight sched... more Over the past decade, airlines have become more concerned with developing an optimal flight schedule, with very little slack left to accommodate for any form of variation from the optimal solution. During operation the planned schedules often have to be revised due to disruptions caused by for example severe weather, technical problems and crew sickness. Thus, the field of Airline Disruption Management has emerged within the past few years. The increased focus on cutting cost at the major airlines has intensified the interest in the development of new and cost efficient methods to handle airline disruptions.
The European Physical Journal E, 2008
Starting from a high surface free-energy state, lipid nanotube networks are capable to selforgani... more Starting from a high surface free-energy state, lipid nanotube networks are capable to selforganize into tree-like structures with particular geometrical features. In this work we analyze the process of self-organization in such networks, and report a strong similarity to the Euclidian Steiner Tree Problem (ESTP). ESTP is a well-known NP-hard optimization problem of finding a network connecting a given set of terminal points on a plane, allowing addition of auxiliary points, with the overall objective to minimize the total network length. The present study shows that aggregate lipid structures self-organize into geometries that correspond to locally optimal solutions to such problems. PACS. 87.16.D-Membranes, bilayers, and vesicles -47.61.-k Micro-and nano-scale flow phenomena
JOURNAL OF OFFICIAL STATISTICS- …, 1998
JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current I... more JOS. Abstract Journal of Official Statistics, Vol.14, No.4, 1998. pp. 437447. Contents Current Issue Personal Page. Archive Search Home Models and Methods for the Microdata Protection Problem. CAJ Hurkens and SR Tiourine. ...