共查询到20条相似文献,搜索用时 15 毫秒
1.
《Mathematical and Computer Modelling》1998,27(9-11):27-49
This paper formulates the Dynamic Traffic Routing (DTR) problem as a real-time feedback control problem. Three different forms of the formulation are presented:
- 1.(1) distributed parameter system form derived from the conservation law;
- 2.(2) space discretized continuous lumped parameter form;
- 3.(3) space and time discretized lumped parameter form.
2.
《Mathematical and Computer Modelling》1997,25(1):93-105
A procedure of the dynamic programming (DP) for the discrete-continuous problem of a route optimization is considered. It is possible to consider this procedure as a dynamic method of optimization of the towns choice in the well-known traveling salesman problem. In the considered version of DP, elements of a dynamic optimization are used. Two variants of the function of the aggregations of losses are investigated:
- 1.(1) the additive functions;
- 2.(2) the function characterizing the aggregation of losses in the bottle-neck problem.
3.
《Mathematical and Computer Modelling》2000,31(10-12):157-163
An auto-sleep system is defined by the following two properties:
- 1.(i) a call for the system occurs randomly and intermittently
- 2.(ii) the system automatically goes to sleep if there occurs no call during a prespecified time T.
- 1.(a) sleep
- 2.(b) warm-up
- 3.(c) nonusage
- 4.(d) usage.
4.
5.
《Annals of Pure and Applied Logic》1999,96(1-3):89-105
We consider the common-knowledge paradox raised by Halpern and Moses: common knowledge is necessary for agreement and coordination, but common knowledge is unattainable in the real world because of temporal imprecision. We discuss two solutions to this paradox:
- 1.(1) modeling the world with a coarser granularity, and
- 2.(2) relaxing the requirements for coordination.
6.
《Applied Mathematical Modelling》2002,26(2):203-221
The performance of an iron-bath reactor has been studied using a comprehensive numerical model that combines a computational fluid dynamics approach for the gas phase and a heat and mass balance model for the bath. The model calculates:
- •coal, ore, flux and oxygen consumption;
- •post-combustion ratio (PCR);
- •heat-transfer efficiency (HTE);
- •off-gas temperature and composition;
- •heat transfer and chemical reactions between gas and iron and slag droplets; and
- •heat transfer between gas and bath, refractories and lance.
7.
《Journal de Mathématiques Pures et Appliquées》1999,78(2):121-157
This paper is devoted to the characterization of external electrostatic potentials for which the Vlasov-Poisson-Fokker-Planck system satisfies one of the following properties:
- (i) the system admits stationary solutions,
- (ii) any solution to the evolution problem converges to a stationary solution, or, equivalently, no mass vanishes for large times,
- (iii) the free energy is bounded from below, We give conditions under which these different notions of confinement are equivalent.
8.
9.
《Mathematical and Computer Modelling》1997,25(5):13-58
The overall flotation deinking process can be divided into four basic microprocesses:
- 1.(1) collision or capture of an (ink) particle by an air bubble
- 2.(2) adhesion of an (ink) particle to the air bubble by sliding
- 3.(3) development of a three-phase contact at the air bubble/water/particle interface, and
- 4.(4) bubble/particle stability or instability after an aggregate is formed each of these microprocesses have an associated probability that they will occur successfully in a flotation cell.
10.
《Mathematical and Computer Modelling》2000,31(10-12):81-88
For second-hand products sold with warranty, the expected warranty cost for an item to the manufacturer, depends on
- 1.(i) the age and/or usage as well as the maintenance history for the item
- 2.(ii) the terms of the warranty policy.
11.
《European Journal of Operational Research》2001,135(3):461-476
The first and major part of this presentation shows how OR education may be improved through the use of spreadsheets, with several examples:
- •in decision theory, where the drawing capabilities of Excel are used to represent decision trees and where window switching and macros allow the educator to animate his presentation;
- •in linear programming, where the solver is used (remarks are made relating to the adequacy of the solver's solutions), and where the spreadsheet's graphing capabilities are used both to represent the feasible set and the objective function, and to interactively animate the objective function or constraint movements;
- •in dynamic programming, deterministic or stochastic, where it is shown that several standard spreadsheet functions facilitate the development of specialized models;
- •in simulation, where it will be seen how stochastic simulation may be facilitated through the use of an add-in, and how a decision support system may thus be built from scratch in less than 10 minutes.
12.
U. Derigs 《Annals of Operations Research》1985,4(1):57-102
In this paper we discuss the shortest augmenting path method for solving assignment problems in the following respect: we introduce this basic concept using matching theory we present several efficient labeling techniques for constructing shortest augmenting paths we show the relationship of this approach to several classical assignment algorithms we present extensive computational experience for complete problems, and we show how postoptimal analysis can be performed using this approach and naturally leads to a new, highly efficient hybrid approach for solving large-scale dense assignment problems 相似文献
13.
《European Journal of Operational Research》2006,174(2):1260-1280
In this paper, we set up a House of Profit Model, an approach of maximizing profit of a food retailing chain by targeting and promoting valuable customers. Our model combines
- •segmentation analysis of households using Loyalty Card and Scanner Data,
- •price and promotion elasticity analysis,
- •simulation of effects of pricing and promotion,
- •price and promotion optimization to maximize profit.
14.
《Mathematical and Computer Modelling》1997,25(7):79-87
Research in graph theory has focused on studying the structure of graphs with the assumption that they are static. However, in many applications, the graphs that arise change with time, i.e., they are dynamic in nature. This is especially true of applications involving graph models in computer science. We present an expository study of dynamic graphs with the main driving force being practical applications. We first develop a formal classification of dynamic graphs. This taxonomy in the form of generalizations and extensions will in turn suggest new areas of application. Next, we discuss areas where dynamic graphs arise in computer science such as compilers, databases, fault-tolerance, artificial intelligence, and computer networks. Finally, we propose approaches that can be used for studying dynamic graphs. The main objective in any study of dynamic graphs should be to
- 1.(i) extend results developed for static graph theory to dynamic graphs,
- 2.(ii) study the properties that describe how a dynamic graph changes,
- 3.(iii) investigate problems and issues in dynamic graph theory that are raised by practical applications of dynamic graphs in computer science.
15.
《Comptes Rendus de l'Academie des Sciences Series IIA Earth and Planetary Science》1997,324(6):659-663
We prove the following theorems:
- 1)Any surgery of index one on u tight contact manifold (of dimension three) gives rise to a manifold which carries a natural tight contact structure.
- 2)In a tight contact manifold, any two isotopic spheres which carry the same characteristic foliation are isotopic through a contact isolopy.
- 3)In a tight contact manifold, any two isotopic spheres have isomorphic complements.
16.
《Mathematical and Computer Modelling》2002,35(1-2):119-128
Egress complexity is concerned with the summative uncertainty experienced by a naive occupant of a building when faced with a challenge to evacuate without the assistance of signage. This paper takes the present model of egress complexity and recasts its basic initiative in terms of elementary order theory. Arguments are presented to demonstrate
- •the existence of distinct maximum and minimum exit complexities for a given number of compartments,
- •the monotonic nature of complexity and
- •the relationship of a given floorplan complexity to the corresponding measures of its homomorphic images
17.
《Historia Mathematica》2002,29(2):193-198
Analysis of the errors in two Old Babylonian “algebraic” problems shows
- •that the computations were performed on a device where additive contributions were no longer identifiable once they had entered the computation;
- •that this device must have been some kind of counting board or abacus where numbers were represented as collections of calculi;
- •that units and tens were represented in distinct ways, perhaps by means of different calculi.
- •Additive Beiträge waren nach ihrer Eintragung in die Rechnung nicht länger identifizierbar.
- •Das Gerät war eine Art Rechenbrett, auf welchem Zahlen als Haufen von Rechensteinen erschienen.
- •Einer und Zehner wurden in verschiedener Weise, evtl. mittels verschiedener Rechensteine repräsentiert.
18.
19.
《European Journal of Operational Research》2002,139(2):206-219
In some applications a minimum cost transportation model arises where supplies are fixed while demands may simultaneously vary. In this paper we analyse the structure of such a model and propose several techniques to describe its behaviour. Our approach is founded on the concept of optimal region, i.e., the subset of demand vectors where a given basic tree is optimal. The proposed algorithm consists in different pivoting strategies designed to:
- 1.build up a minimal list of basic trees such that the associated optimal regions cover the set of feasible demand vectors;
- 2.analyse the effects of either opening a new supplier or closing an existing one;
- 3.suitably treat the dual degenerate case by building up a minimal representation of every maximal region where the optimal value is linear in the demand vector.
20.
《European Journal of Operational Research》1997,96(2):343-350
Many decision making problems which are complicated and fuzzy in nature exist in modern society. How to solve them is becoming increasingly important for human society. For solving multiple criteria's decision making in a fuzzy environment, in this paper, we will propose a new algorithm for evaluating naval tactical missile systems by the fuzzy Analytical Hierarchy Process based on grade value of membership function. Generally, we are given scores by experience of experts to represent judgmental objects. In this paper, from viewpoint of many experts, we will build membership functions of judgement criteria for all sub-items. When the membership function is built, we can calculate the grade value by data of missile performance. The grade value is called performance score. Our methods can be summarized in the following.
- 1.1. Building membership function of judgement criteria for all sub-items, it is called fuzzy standard.
- 2.2. Calculate the grade of membership function by practical data to represent performance scores.
- 3.3. Use fuzzy AHP method and entropy concepts to calculate aggregate weights.