共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
《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.
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.
《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.
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.
7.
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).
8.
《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.
9.
《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.
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.
《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.
12.
13.
《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.
14.
《Topology and its Applications》1988,28(3):181-193
The following are consequences of the main results in this paper:
- 1.(1) The number of countably compact, completely regular spaces of density κ is 222κ.
- 2.(2) There are 22κ points in U(κ) (= space of uniform ultrafilters on κ), each of which has tightness 2κ in U(κ) and is a limit point of a countable subset of U(κ).
- 3.(3) There are 22κ points in U(κ), each of which has tightness 2κ and is a weak P-point of κ1.
- 4.(4) For each λ ⩽ κ there are at least 22λ · κ points in βκ, each of which has tightness 2λ in β κ and is a weak P-point of κ1. Moreover, under GCH there are at least 22λ · κλ such points.
15.
《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.
16.
《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.
17.
《European Journal of Operational Research》1986,27(2):158-167
Most of today's city managers are concerned about municipal financial problems. In trying to resolve these problems, scientific planning tools are needed to examine the optimality of resource allocation. For the municipal financial policy planners, the following two points are important.
- 1.(1) Statistical aspects. Since there are many economic variables in municipal financial problems, it is necessary to clarify the relationship among these variables and to infer the parameters through a statistical approach.
- 2.(2) Mathematical aspects. Policy-planners must specify the optimal value of these variables so as to attain the multiple goals of a local government.
18.
《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.
19.
《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.
20.
《Mathematical and Computer Modelling》1997,25(3):81-90
We consider a scheduling problem in which n jobs are grouped into F groups and are to be processed on a single machine. A machine setup time is required when the machine switches from one group of jobs to the other. All jobs have a common due date that needs to be determined. The objective is to find an optimal common due date and an optimal sequence of jobs to minimize the sum of the cost of tardy jobs and the cost related to the common due date. We consider two cases:
- 1.(i) the jobs have to be processed in groups; and
- 2.(ii) the jobs do not have to be processed in groups.