The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
In this paper we deal with a slight modification of the extended rapid transit network design problem to allow circular lines. A two-stage approach is proposed for solving this problem. In the first stage, an integer model is solved for selecting the stations to be constructed and the links between them. It drastically reduces the dimension of a modification of a 0–1 model given in the literature...
Rabbi Moshe ben Maimon (1135–1204), known as Moses Maimonides, ranks among the most distinguished philosophers of the Middle Ages. He is the renowned author of the Mishneh Torah, a comprehensive code of Jewish law. Book 12 (“Book of Acquisition”), Treatise 4 (“Agents and Partners”), of the Code of Maimonides is devoted in Chapter 4 to the allocation of the surplus from funds which a partnership invests...
Given their importance in determining the outcome of many economic interactions, different models have been proposed to determine how social networks form and which structures are stable. In Bala and Goyal (Econometrica 68, 1181–1229, 2000), the one-sided link formation model has been considered, which is based on a noncooperative game of network formation. They found that the empty networks, the...
Mathematical theory of optimization has found many applications in the area of medicine over the last few decades. Several data analysis and decision making problems in medicine can be formulated using optimization and data mining techniques. The significance of the mathematical models is greatly realized in the recent years owing to the growing technological capabilities and the large amounts of...
We consider a Pareto multiobjective optimization problem with a feasible set defined by inequality and equality constraints and a set constraint, where the objective and inequality constraints are locally Lipschitz, and the equality constraints are Fréchet differentiable. We study several constraint qualifications in the line of Maeda (J. Optim. Theory Appl. 80: 483–500, 1994) and, under the weakest...
This paper defines models of cooperation among players partitioning a completely divisible good (such as a cake or a piece of land). The novelty of our approach lies in the players’ ability to form coalitions before the actual division of the good with the aim to maximize the average utility of the coalition. A social welfare function which takes into account coalitions drives the division. In addition,...
This paper provides several extensions of the notion of dimension of a simple game and proves the existence of a minimum subclass of weighted games with the property that every simple game can be expressed as their intersection. Some further generalizations lead to the new concept of codimension which is obtained by considering the union instead of the intersection as the basic operation.
Given the dynamic model of a planar robot manipulator with two revolute joints, the initial state, and some specifications about the final state of the system, we find the trajectory and the actuator forces that minimize the energy consumption during the motion. We solve this optimal control problem using an approach based on the Euler–Lagrange necessary condition in integral form in which time is...
The paper deals with the timetabling problem of a single-track railway line. To solve the timetabling problem, we propose a three-stage approach combining several optimization criteria. Initially and mainly, the maximum relative travel time (ratio of travel time to minimum possible travel time) is minimized subject to a set of constraints, including departure time, train speed, minimum and maximum...
In this work, we study a single-item inventory model where shortages are allowed. A known constant fraction of the demand during the stockout period is backlogged, and the rest are lost sales. Usually, in the literature on inventory control, the unit backorder cost is considered to be a linear function of the waiting time until the customer gets the item. However, in some real-world situations, the...
A continuous location problem in which a firm wants to set up two or more new facilities in a competitive environment is considered. Other facilities offering the same product or service already exist in the area. Both the locations and the qualities of the new facilities are to be found so as to maximize the profit obtained by the firm. This is a global optimization problem, with many parameters...
Using a fluid model approach, we obtain a sufficient condition for re-entrant lines with infinite supply of work to be unstable, which generalizes the results for re-entrant line of Dai (Ann. Appl. Probab. 6: 751–757, 1996). We apply the result to two special re-entrant lines with infinite supply of work as follows. In addition, we get necessary conditions for the corresponding fluid model to be weakly...
We consider the location of new stops along the edges of an existing public transportation network. Examples of StopLoc include the location of bus stops along some given bus routes or of railway stations along the tracks in a railway system. In order to evaluate the decision assume that potential customers in given demand facilities are known. Two objectives are proposed. In the first one, we minimize...
In this paper, we consider spanning tree situations, where players want to be connected to a source as cheap as possible. These situations involve the construction of a spanning tree with the minimum cost as well as the allocation of the cost of this minimum cost spanning tree among its users in a fair way. Feltkamp, Muto and Tijs 1994 introduced the equal remaining obligations rule to solve the cost...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.