The problem of assignment and sequencing of tasks is a very complex problem, which is related to whether the computer system can effectively exert the overall efficiency. Solving this problem can make the lowest cost ...
详细信息
The problem of assignment and sequencing of tasks is a very complex problem, which is related to whether the computer system can effectively exert the overall efficiency. Solving this problem can make the lowest cost and obtain the greatest benefit. However, the current algorithms for coordinating job assignment and sorting are not completely suitable for heterogeneous computing systems. In order to rationally arrange the problem of computer assignment and sorting, this paper proposes a mathematical programming algorithm to effectively solve the inadaptability of assignment and sorting to heterogeneous computing systems. This paper adopts the control variable method and the comparative analysis method, selects the mathematical programming algorithm and the genetic algorithm, the simulated annealing algorithm these two algorithms, selects the relevant performance indicators, designs the experiments to perform calculations and collects the data. Through the comparison of different algorithms in heterogeneous computing systems, it can be seen that in terms of performance, the average response time and node utilization of the three algorithms are not much different, but the availability of the mathematical programming algorithm is significantly higher than that of the other two. When the rate is 1.0, it still has an availability of 0.59. With the increase in the number of tasks and CPU utilization, the advantages of the mathematical programming algorithm are gradually becoming obvious. Although the receiving capabilities of the three algorithms are decreasing with the increase of these two indicators, when the number of tasks reaches 140, the mathematical programming algorithm can receive tasks remains at 78%, indicating that the algorithm is stable. By applying heterogeneous computing systems on different platforms, GPU and FPGA each have their own advantages. The purpose of coordinating assignments and sequencing is to better allocate resources in the future and maxim
The foreseen decentralization of the electrical energy supply has a significant impact on the overall system operation and control. To increase the economic efficiency of dispersed generation (DG) a powerful optimizat...
详细信息
The foreseen decentralization of the electrical energy supply has a significant impact on the overall system operation and control. To increase the economic efficiency of dispersed generation (DG) a powerful optimization technique is required. This paper presents a mathematical model including different kinds of DG units with respect to their technical characteristics as well as the optimization technique which is used to solve the problems under the existing uncertainties. (C) 2006 Elsevier Ltd. All rights reserved.
The conditions for the Lagrange function of the mathematical programming problem to have a saddle point are investigated. The results are related to other studies of the modified or augmented Lagrange function.
The conditions for the Lagrange function of the mathematical programming problem to have a saddle point are investigated. The results are related to other studies of the modified or augmented Lagrange function.
Purpose - An improved mathematical programming method for numerical simulation of cloth wrinkling is investigated. Design/methodology/approach - Cloth is modeled as the network of bars (called bar network) or membrane...
详细信息
Purpose - An improved mathematical programming method for numerical simulation of cloth wrinkling is investigated. Design/methodology/approach - Cloth is modeled as the network of bars (called bar network) or membrane elements with a special nonlinear mechanical constitutive law in the finite element analysis. Findings - Compared with conventional numerical methods, the proposed method does not depend on stress iteration, but on the base exchanges in the solution of a standard quadratic programming problem. Thus, the new method presents very good convergence behavior and accurate predictions of wrinkling patterns and stress distributions of cloths. Numerical results demonstrate the validity and he efficiency of the proposed method. Originality/value - From the engineering point of view, accurate numerical methods are required in wrinkling analysis of cloth deformation. The algorithm developed here also can be applied into fields such as large deformation under wind load and dynamic behaviors of cloths.
Large-scale mathematical models are built, managed and applied by people with different cognitive skills. This poses a challenge for the design of a multi-view architecture of a system that accommodates these differen...
详细信息
Large-scale mathematical models are built, managed and applied by people with different cognitive skills. This poses a challenge for the design of a multi-view architecture of a system that accommodates these differences. A primary objective of mathematical modeling is providing insights into problem behavior, and there are many constituencies who require different views for different questions. One constituency is composed of modellers who have different views of basic model components. Another constituency is composed of problem owners for whom models are built. These two constituencies, which are not exhaustive, have significantly different needs and skills. This paper addresses this issue of multiview architecture by presenting a formal framework for the design of a view creation and management system. Specific views we consider include algebraic, block schematic, graphic, and textual. Both form and content are relevant to view creation, and the merits of views are determined by their value in aiding comprehension and insight. The need for a central, formal structure to create and manage views is demonstrated by the inadequacy of direct mappings from any of the popular systems that are typically designed to support only one View of linear programming models and their instances.
This paper addresses one of the most challenging issues in designing an efficient and sustainable ridesharing service: ridesharing market design. We formulate it as a fair cost allocation problem through the lens of t...
详细信息
This paper addresses one of the most challenging issues in designing an efficient and sustainable ridesharing service: ridesharing market design. We formulate it as a fair cost allocation problem through the lens of the cooperative game theory. A special property of the cooperative ridesharing game is that its characteristic function values are calculated by solving an optimization problem. Several concepts of fairness are investigated and special attention is paid to a solution concept named nucleolus, which aims to minimize the maximum dissatisfaction in the system. Due to its computational intractability, we break the problem into a master-subproblem structure and two subproblems are developed to generate constraints for the master problem. We propose a coalition generation procedure to find the nucleolus and approximate nucleolus of the game. Experimental results showed that when the game has a non-empty core, in the approximate nucleolus scheme the coalitions are computed only when it is necessary and the approximate procedure produces the actual nucleolus. And when the game has an empty core, the approximate nucleolus is close to the actual one. Regardless of the emptiness of the game, our algorithm needs to generate only a small fraction (1.6%) of the total coalition constraints to compute the approximate nucleolus. The proposed model and results nicely fit systems operated by autonomous vehicles. (C) 2019 Elsevier Ltd. All rights reserved.
作者：
Cottle, RWStanford Univ
Terman Engn Ctr Dept Management Sci & Engn Stanford CA 94305 USA
mathematical programming owes much to George B. Dantzig who passed away on May 13, 2005 at the age of 90. This article is a tribute to this legendary pioneer and a very brief review of his extensive and enduring contr...
详细信息
mathematical programming owes much to George B. Dantzig who passed away on May 13, 2005 at the age of 90. This article is a tribute to this legendary pioneer and a very brief review of his extensive and enduring contributions to our field.
Designing a low cost, survivable, telecommunication network is an extremely complicated process. Most commercial products available to help with this process are based on simulation and/or proprietary heuristics. Howe...
详细信息
Designing a low cost, survivable, telecommunication network is an extremely complicated process. Most commercial products available to help with this process are based on simulation and/or proprietary heuristics. However, there is a growing consensus that mathematical programming belongs in the designer's "toolkit." Easy-to-use modeling languages coupled with powerful optimization solvers have greatly reduced the burden of implementation of mathematical programming theory into the practice of commercial network design. This manuscript presents an introduction to the basic mathematical programming models for capacity allocation that have been proposed for mesh-based survivable networks. (c) 2006 Elsevier Ltd. All rights reserved.
In this paper, we present several hysteretic models formulated using an energy approach. In each case, the behavior of the model is completely described by specifying two scalar-valued functions-a stored energy functi...
详细信息
In this paper, we present several hysteretic models formulated using an energy approach. In each case, the behavior of the model is completely described by specifying two scalar-valued functions-a stored energy function and a dissipation potential. Consequently, different types of mathematical programs arise in incremental non-linear analyses involving these models. It is relatively well-known how classical plasticity models can be described using an energy approach, and lead to mathematical programming problems. However, in this paper, we demonstrate that plasticity models with nonassociated flow rules, softening plasticity or strength degradation models, and damage or stiffness degradation models can be represented in this framework as well. The energy approach serves to unify formulation and implementation of a broad class of hysteretic models. In addition, it helps motivate regularization strategies needed in optimization and inverse problems. The types of models considered in this paper are ones commonly applied in earthquake engineering. MATLAB implementations are included as online supplemental data with this paper to illustrate the conceptual simplicity of implementing models formulated using this approach. (C) 2012 Elsevier Ltd. All rights reserved.
Decreasing greenhouse gas emissions plays a crucial role in the Europe energy transition and the production of hydrogen using electricity from renewable sources (green H2) con-tributes significantly to this objective....
详细信息
Decreasing greenhouse gas emissions plays a crucial role in the Europe energy transition and the production of hydrogen using electricity from renewable sources (green H2) con-tributes significantly to this objective. As the renewable energy production capacity grows, the impact of green H2 is likely to increase. In the case of the Iberian Electricity Market (MIBEL), no quantitative studies have so far tested the viability of the H2 growth plans. This paper fills this gap through a novel mathematical programming model, which integrates H2 generation into the MIBEL. The model reveals a mismatch between the sustainability goals and the expansion plans of renewable and green H2 for Spain and Portugal.(c) 2023 Hydrogen Energy Publications LLC. Published by Elsevier Ltd. All rights reserved.
暂无评论