We study properties and applications of various circuit imbalance measures associated with linear spaces. These measures describe possible ratios between nonzero entries of support-minimal nonzero vectors of the space...
详细信息
High-throughput sequencing of mRNA (RNA-seq) provides a promise for transcriptome reconstruction by producing hundreds of millions of short reads. Current salient methods for genome-based transcriptome reconstruction ...
详细信息
ISBN:
(纸本)9781665429825
High-throughput sequencing of mRNA (RNA-seq) provides a promise for transcriptome reconstruction by producing hundreds of millions of short reads. Current salient methods for genome-based transcriptome reconstruction almost unanimously sank into details instead of considering it in a whole picture. We present TransCoord, which inclusively gathers all kinds of candidate transcripts into a two-phased linear programming model that aims both to minimize coverage deviation and reserve least transcripts under conserving the must. In this way, the outcome is a coordination of all candidates, instead of a union of all independently assembled parts. Test on 19 human and 5 Arabidopsis thaliana real RNA-seq datasets, TransCoord outperformed all 4 compared salient assemblers in sensitivity. TransCoord is available at https://***/lcc121/TransCoord
In this paper, we study the linear programming problem with random objective coefficients that have specific probability distributions. Since a candidate basic solution is hard to maintain optimal in all conditions, i...
详细信息
In this paper, we study the linear programming problem with random objective coefficients that have specific probability distributions. Since a candidate basic solution is hard to maintain optimal in all conditions, it is essential to estimate its probability of being optimal. To accomplish the goal, we assume one can get the probability distribution of coefficients, which forms the corresponding stochastic problem. Aided by the optimality's characteristics of a feasible basic solution in linear programming, we propose the probability estimation approach by utilising the probability density functions of coefficients. Furthermore, we show that the approach can estimate multiple candidate basic solutions, enabling a decision-maker to choose the one with the most significant probability. For generality, we test the approach with coefficients in uniform distribution and normal distribution, where we also simulate the process and make a verification. Moreover, since one can regard the uniform distribution as equivalent to the interval one, we compare both results and show that our estimation is more convincible.
The existence of strongly polynomial-time algorithm for linear programming is a cross century international mathematical problem, whose breakthrough will solve a major theoretical crisis for the development of artific...
详细信息
In this paper we present a simple technique to derive certificates of non-realizability for an abstract polytopal sphere. Our approach uses a variant of the classical algebraic certificates introduced by Bokowski and ...
详细信息
作者：
Yang, YaguangUS NRC
Office of Research 11555 Rockville Pike Rockville20852 United States
This paper provides a set of cycling problems in linear programming. These problems should be useful for researchers to develop and test new simplex algorithms. As a matter of the fact, this set of problems is used to...
详细信息
Cycle representatives of persistent homology classes can be used to provide descriptions of topological features in data. However, the non-uniqueness of these representatives creates ambiguity and can lead to many dif...
详细信息
Cycle representatives of persistent homology classes can be used to provide descriptions of topological features in data. However, the non-uniqueness of these representatives creates ambiguity and can lead to many different interpretations of the same set of classes. One approach to solving this problem is to optimize the choice of representative against some measure that is meaningful in the context of the data. In this work, we provide a study of the effectiveness and computational cost of several `1-minimization optimization procedures for constructing homological cycle bases for persistent homology with rational coefficients in dimension one, including uniform-weighted and length-weighted edge-loss algorithms as well as uniform-weighted and area-weighted triangle-loss algorithms. We conduct these optimizations via standard linear programming methods, applying general-purpose solvers to optimize over column bases of simplicial boundary matrices. Our key findings are: (i) optimization is effective in reducing the size of cycle representatives, though the extent of the reduction varies according to the dimension and distribution of the underlying data, (ii) the computational cost of optimizing a basis of cycle representatives exceeds the cost of computing such a basis, in most data sets we consider, (iii) the choice of linear solvers matters a lot to the computation time of optimizing cycles, (iv) the computation time of solving an integer program is not significantly longer than the computation time of solving a linear program for most of the cycle representatives, using the Gurobi linear solver, (v) strikingly, whether requiring integer solutions or not, we almost always obtain a solution with the same cost and almost all solutions found have entries in {−1, 0, 1} and therefore, are also solutions to a restricted 0 optimization problem, and (vi) we obtain qualitatively different results for generators in Erdős-Rényi random clique complexes than in real-world and
The article presents and evaluates a scalable algorithm for validating solutions to linear programming problems on cluster computing systems. The main idea of the method is to generate a regular set of points (validat...
详细信息
This paper aims for reducing the energy demand in Morocco by means of developing the management system state-of-the-art. Three different scenarios are investigated, where dynamic pricing is applied along with effectiv...
详细信息
This paper aims for reducing the energy demand in Morocco by means of developing the management system state-of-the-art. Three different scenarios are investigated, where dynamic pricing is applied along with effective appliance load scheduling to minimize the energy bill of the consumer. This paper starts by describing the current energy situation in Morocco with a focus on renewable energies. The paper defines a variety of dynamic pricing policies and describes the core model of home energy management systems. Three different scenarios are considered, each with different energy needs presented as sets of appliances classified in two distinct categories that serve as the main electricity load. The proposed model considers multiple constraints along with an optimization function that either minimizes the energy bill or maximizes the use of renewable energies generation within a household. MATLAB will be utilized to produce an adequate recommended schedule for each scenario. Results show that the proposed algorithms reduce the energy bill from 30% to 66%, depending on the tested scenario, as a result of shifting up to 12 kWh of the load profile from the peak consumption hours to the hours where renewable energy generation is maximized.
The introduction of active methodologies has caused changes in the ways of teaching and learning, so gamebased learning can be applied to stimulate and enhance learning. In the Operations Research subject, the difficu...
详细信息
ISBN:
(纸本)9781665423595
The introduction of active methodologies has caused changes in the ways of teaching and learning, so gamebased learning can be applied to stimulate and enhance learning. In the Operations Research subject, the difficulty in appropriating the concepts of linear programming was diagnosed. As an alternative solution, it was proposed to implement the hanged and sudoku games as reinforcement mechanisms and the crossword puzzle as an evaluation instrument. To do this, the students collaboratively constructed a glossary of terms related to the topic. For the implementation of these activities, the Moodle platform was used. An exploratory-descriptive quasi-experimental design was developed through the implementation of a survey that collected students’ perception of recreational activities. The experience was carried out with 35 students. It was concluded that the games played through a virtual medium contributed to the appropriation of the concepts of the theme worked, which improved the motivation and attitude towards the subject. In addition, the development of other skills and competences benefited, in particular the lifelong learning competence.
暂无评论