共查询到20条相似文献,搜索用时 379 毫秒
1.
In my talk, I will present some works done in the nineties on Laplacians on graphs: from eigenvalue problems to inverse problem for resistor networks. I will focus on the motivations and the main results as well as on the main ideas:
- •A differential topology point of view on the minor relation: a nice stratification associated to a finite graph Γ whose strata are associated to the minors of Γ
- •“Discrete” (graphs) versus “continuous” (Riemannian manifolds)
- •Stability of spectra with respect to singular limits: a finite dimensional theory of operators with domains (Von Neumann theory).
2.
3.
Bidirected graphs generalize directed and undirected graphs in that edges are oriented locally at every node. The natural notion of the degree of a node that takes into account (local) orientations is that of net-degree. In this paper, we extend the following four topics from (un)directed graphs to bidirected graphs:
- –Erdős–Gallai-type results: characterization of net-degree sequences,
- –Havel–Hakimi-type results: complete sets of degree-preserving operations,
- –Extremal degree sequences: characterization of uniquely realizable sequences, and
- –Enumerative aspects: counting formulas for net-degree sequences.
4.
《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.
5.
《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.
6.
《European Journal of Operational Research》1999,113(3):501-527
This paper explores the social theories implicit in system dynamics (SD) practice. Groupings of SD practice are observed in different parts of a framework for studying social theories. Most are seen to be located within `functionalist sociology'. To account for the remainder, two new forms of practice are discussed, each related to a different paradigm. Three competing conclusions are then offered:
- 1.The implicit assumption that SD is grounded in functionalist sociology is correct and should be made explicit.
- 2.Forrester's ideas operate at the level of method not social theory so SD, though not wedded to a particular social theoretic paradigm, can be re-crafted for use within different paradigms.
- 3.SD is consistent with social theories which dissolve the individual/society divide by taking a dialectical, or feedback, stance. It can therefore bring a formal modelling approach to the `agency/structure' debate within social theory and so bring SD into the heart of social science.
7.
8.
《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.
9.
《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.
10.
11.
《Annals of Pure and Applied Logic》1988,37(3):205-248
We develop a series of Ehrenfeucht games and prove the following results:
- 1.(i) The first order theory of the divisible and indecomposable p-group, the first order theory of the group of rational numbers with denominators prime to p and the first order theory of a cyclic group of prime power order can be decided in 22cn log n Turing time.
- 2.(ii) The first order theory of the direct sum of countably many infinite cyclic groups, the first order theory of finite Abelian groups and the first order theory of all Abelian groups can be decided in 22dn Turing space.
12.
《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.
13.
14.
《Topology and its Applications》1988,28(2):141-145
In this paper, we find subspaces of the Pixley-Roy space on the irrationals which are
- 1.(1) a first countable ccc space which does not have a σ-linked base,
- 2.(2) for each n>1, a first countable space which has a σ-n-linked base but which does not have a (σ−n+1)-linked base and
- 3.(3) a first countable space which has, for each n>1, a σ-n-linked base but which does not have a σ-centered base.
15.
《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.
16.
《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.
17.
《European Journal of Operational Research》1986,23(2):236-245
Consider a set of trips where each trip is specified a priori by a place of origin, a destination, a duration, a cost and a time interval within which the trip must begin. The trips may include visits to one or more specific points. Our problem is to determine the number of vehicles required together with their routes and schedules, so that each trip begins within his given time interval, while the fixed costs related to the number of vehicles, and the travel costs between trips are minimized. The problem is a generalization of the m-travelling salesman problem.We compare numerical results for 3 algorithms developed by our research team:
- 1.(1) Column generation on a set partitioning problem solved by simplex and branch-and-bound; columns are generated by a shortest path algorithm with time constraints on the nodes.
- 2.(2) Adaptation of the Carpaneto-Toth algorithm for the asymmetric travelling salesman problem: solution of network problems by relaxing scheduling constraints, and branch-and-bound on flow variables.
- 3.(3) Solution of network problems by relaxing scheduling constraints and branch-and-bound based on dividing the time windows.
18.
《European Journal of Operational Research》1986,27(1):91-94
In the construction industry, places, capacities and levels of demand in basic spare parts are changing in relatively short periods of time. This creates an optimization problem of the following form.We are given the following:o
- (i)The location and the level of demand for each basic spare part in each work site for a specific time period.
- (ii)The places and the levels of demand can be altered.
- (iii)There are more than one supplier of each part geografically distributed.
- (iv)The number of basic equipment spare parts.
- (v)The transportation cost per load of spare parts.
- (vi)The purchasing and functioning cost of the various air houses used as warehouses of spare parts.
19.
《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.
20.
《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.