Search results for "Operations Research"
showing 10 items of 1297 documents
R&D subsidies & external collaborative breadth: Differential gains and the role of collaboration experience
2018
The file attached to this record is the author's final peer reviewed version. External collaboration breadth is important for firms to acquire the knowledge needed to innovate. In this paper, we combine cross-sectional and longitudinal data from the Spanish Panel of Technological Innovation Survey (PITEC) to examine the indirect impact of R&D subsidies on firm external collaboration breadth. We contribute to understanding of the indirect impacts of R&D subsidies by first providing strong evidence of an economically significant average positive impact of R&D subsidies on firm external collaboration breadth. Second, our results advance understanding of the differential impacts of R&D subsidie…
OPTIMAL AIRLINE SEAT INVENTORY CONTROL FOR MULTI-LEG FLIGHTS
2005
Abstract For large commercial airlines, efficiently setting and updating seat allocation targets for each passenger category on each multi-leg flight is an extremely difficult problem. This paper presents static and dynamic models of airline seat inventory control for multi-leg flights with multiple fare classes, which allow one to maximize an expected contribution to profit. The dynamic model uses the most recent demand and capacity information and allows one to allocate seats dynamically and anticipatory over time.
Optimal airline seat inventory control for multi‐leg flights
2004
Airline seat inventory control is about “selling the right seats to the right people at the right time”. In this paper, the problem of determining optimal booking policy for multiple fare classes in a pool of identical seats for multi‐leg flights is considered. During the time prior to departure of a multi‐leg flight, decisions must be made concerning the allocation of reserved seats to passengers requesting space on the full or partial spans of the flight. It will be noted that in the case of multi‐leg flights the long‐haul passengers are often unable to obtain seats because the shorter‐haul passengers block them. For large commercial airlines, efficiently setting and updating seat allocat…
Modelling mode choice for freight transport using advanced choice experiments
2015
Abstract In this paper we use advanced choice modelling techniques to analyse demand for freight transport in a context of modal choice. To this end, a stated preference (SP) survey was conducted in order to estimate freight shipper preferences for the main attributes that define the service offered by the different transport modes. From a methodological point of view, we focus on two critical issues in the construction of efficient choice experiments. Firstly, in obtaining good quality prior information about the parameters; and secondly, in the improved quality of the experimental data by tailoring a specific efficient design for every respondent in the sample. With these data, different …
From fuzzy metric spaces to modular metric spaces: a fixed point approach
2017
We propose an intuitive theorem which uses some concepts of auxiliary functions for establishing existence and uniqueness of the fixed point of a self-mapping. First we work in the setting of fuzzy metric spaces in the sense of George and Veeramani, then we deduce some consequences in modular metric spaces. Finally, a sample homotopy result is derived making use of the main theorem.
An exact method for graph coloring
2006
International audience; We are interested in the graph coloring problem. We propose an exact method based on a linear-decomposition of the graph. The complexity of this method is exponential according to the linearwidth of the entry graph, but linear according to its number of vertices. We present some experiments performed on literature instances, among which COLOR02 library instances. Our method is useful to solve more quickly than other exact algorithms instances with small linearwidth, such as mug graphs. Moreover, our algorithms are the first to our knowledge to solve the COLOR02 instance 4-Inser_3 with an exact method.
The Steiner Traveling Salesman Problem and its extensions
2019
Abstract This paper considers the Steiner Traveling Salesman Problem, an extension of the classical Traveling Salesman Problem on an incomplete graph where not all vertices have demand. Some extensions including several depots or location decisions are introduced, modeled and solved. A compact integer linear programming formulation is proposed for each problem, where the routes are represented with two-index decision variables, and parity conditions are modeled using cocircuit inequalities. Exact branch-and-cut algorithms are developed for all formulations. Computational results obtained confirm the good performance of the algorithms. Instances with up to 500 vertices are solved optimally.
General duality in vector optimization
1993
Vector minimization of a relation F valued in an ordered vector space under a constraint A consists in finding x 0 ∊ A w,0 ∊ Fx$0 such that w,0 is minimal in FA. To a family of vector minimization problemsminimize , one associates a Lagrange relation where ξ belongs to an arbitrary class Ξ of mappings, the main purpose being to recover solutions of the original problem from the vector minimization of the Lagrange relation for an appropriate ξ. This ξ turns out to be a solution of a dual vector maximization problem. Characterizations of exact and approximate duality in terms of vector (generalized with respect to Ξ) convexity and subdifferentiability are given. They extend the theory existin…
Polyhedral results for a vehicle routing problem
1991
Abstract The Vehicle Routing Problem is a well known, and hard, combinatorial problem, whose polyhedral structure has deserved little attention. In this paper we consider the particular case in which all the demands are equal (since in the general case the associated polytope may be empty). From a known formulation of the problem we obtain the dimension of the corresponding polytope and we study the facetial properties of every inequality in it.
Branch and bound for the cutwidth minimization problem
2013
The cutwidth minimization problem consists of finding a linear arrangement of the vertices of a graph where the maximum number of cuts between the edges of the graph and a line separating consecutive vertices is minimized. We first review previous approaches for special classes of graphs, followed by lower bounds and then a linear integer formulation for the general problem. We then propose a branch-and-bound algorithm based on different lower bounds on the cutwidth of partial solutions. Additionally, we introduce a Greedy Randomized Adaptive Search Procedure (GRASP) heuristic to obtain good initial solutions. The combination of the branch-and-bound and GRASP methods results in optimal solu…