Displaying 81 – 100 of 227

Showing per page

The Lazy Travelling Salesman Problem in 2

Paz Polak, Gershon Wolansky (2007)

ESAIM: Control, Optimisation and Calculus of Variations

We study a parameter (σ) dependent relaxation of the Travelling Salesman Problem on  2 . The relaxed problem is reduced to the Travelling Salesman Problem as σ 0. For increasing σ it is also an ordered clustering algorithm for a set of points in 2 . A dual formulation is introduced, which reduces the problem to a convex optimization, provided the minimizer is in the domain of convexity of the relaxed functional. It is shown that this last condition is generically satisfied, provided σ is large enough. ...

The linear programming approach to deterministic optimal control problems

Daniel Hernández-Hernández, Onésimo Hernández-Lerma, Michael Taksar (1996)

Applicationes Mathematicae

Given a deterministic optimal control problem (OCP) with value function, say J * , we introduce a linear program ( P ) and its dual ( P * ) whose values satisfy sup ( P * ) inf ( P ) J * ( t , x ) . Then we give conditions under which (i) there is no duality gap

The logistic decision making in management accounting with genetic algorithms and fuzzy sets.

Enrique López González, M. Angel Rodríguez-Fernández, Cristina Mendaña-Cuervo (2000)

Mathware and Soft Computing

The logistics problems in business environments deal with assignation from a number of sources to a number of destinations. Each source offers amounts of goods, while each destination demands quantities of these goods. The object is to find the cheapest transporting schedule that satisfies the demand without violating supply restraints. In this paper we propose to use Fuzzy Sets to represent the previsional information related to costs, demands and other variables. Moreover, we suggest including...

The Lorenz transform approach to the optimal repair-cost limit replacement policy with imperfect repair

T. Dohi, F. S. Othman, N. Kaio, Sunji Osaki (2001)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, we consider a repair-cost limit replacement problem with imperfect repair and develop a graphical method to determine the optimal repair-cost limit which minimizes the expected cost per unit time in the steady-state, using the Lorenz transform of the underlying repair-cost distribution function. The method proposed can be applied to an estimation problem of the optimal repair-cost limit from empirical repair-cost data. Numerical examples are devoted to examine asymptotic properties...

The Lorenz Transform approach to the Optimal Repair-Cost limit remplacement Policy with Imperfect Repair

T. Dohi, F. S. Othman, N. Kaio, Sunji Osaki (2010)

RAIRO - Operations Research

In this paper, we consider a repair-cost limit replacement problem with imperfect repair and develop a graphical method to determine the optimal repair-cost limit which minimizes the expected cost per unit time in the steady-state, using the Lorenz transform of the underlying repair-cost distribution function. The method proposed can be applied to an estimation problem of the optimal repair-cost limit from empirical repair-cost data. Numerical examples are devoted to examine asymptotic properties...

The maximum capacity shortest path problem : generation of efficient solution sets

T. Brian Boffey, R. C. Williams, B. Pelegrín, P. Fernandez (2002)

RAIRO - Operations Research - Recherche Opérationnelle

Individual items of flow in a telecommunications or a transportation network may need to be separated by a minimum distance or time, called a “headway”. If link dependent, such restrictions in general have the effect that the minimum time path for a “convoy” of items to travel from a given origin to a given destination will depend on the size of the convoy. The Quickest Path problem seeks a path to minimise this convoy travel time. A closely related bicriterion problem is the Maximum Capacity Shortest...

The Maximum Capacity Shortest Path Problem: Generation of Efficient Solution Sets

T. Brian Boffey, R. C. Williams, B. Pelegrín, P. Fernandez (2010)

RAIRO - Operations Research

Individual items of flow in a telecommunications or a transportation network may need to be separated by a minimum distance or time, called a “headway”. If link dependent, such restrictions in general have the effect that the minimum time path for a “convoy” of items to travel from a given origin to a given destination will depend on the size of the convoy. The Quickest Path problem seeks a path to minimise this convoy travel time. A closely related bicriterion problem is the Maximum Capacity...

The M/G/1 retrial queue: an information theoretic approach.

Jesús R. Artalejo, María Jesús López Herrero (2005)

SORT

In this paper, we give a survey of the use of information theoretic techniques for the estimation of the main performance characteristics of the M/G/1 retrial queue. We focus on the limiting distribution of the system state, the length of a busy period and the waiting time. Numerical examples are given to illustrate the accuracy of the maximum entropy estimations when they are compared versus the classical solutions.

The MX/M/1 queue with working breakdown

Zaiming Liu, Yang Song (2014)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, we consider a batch arrival MX/M/1 queue model with working breakdown. The server may be subject to a service breakdown when it is busy, rather than completely stoping service, it will decrease its service rate. For this model, we analyze a two-dimensional Markov chain and give its quasi upper triangle transition probability matrix. Under the system stability condition, we derive the probability generating function (PGF) of the stationary queue length, and then obtain its stochastic...

The nonlinear complementarity model of industrial symbiosis network equilibrium problem

Shiqin Xu, Guoshan Liu, Wendai Lv, Yingmei Liu (2014)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, we propose an industrial symbiosis network equilibrium model by using nonlinear complementarity theory. The industrial symbiosis network consists of industrial producers, industrial consumers, industrial decomposers and demand markets, which imitates natural ecosystem by means of exchanging by-products and recycling useful materials exacted from wastes. The industrial producers and industrial consumers are assumed to be concerned with maximization of economic profits as well as minimization...

Currently displaying 81 – 100 of 227