检索结果-内蒙古大学图书馆

2017 International Conference on Applied Mathematics, Modelling and Statistics Application（AMMSA2017）

作者： Zhifeng Kong Jiaheng Wei Institute of Mathematics and Statistics Xi'an Jiaotong University

integer linear programming problems are significant in many areas, and there exist many classic methods to deal with such problems. Based on the intuition that a proper pre-estimation of those problems may help find a good initial point that is relatively closed to the final solution, we constructed a framework to do such pre-estimate by introducing . We proposed two methods to estimate by trials and by direct estimation. In a case study our method reduces about 7% of computational expense compared to the Branch and Bound Algorithm.

关键词： integer linear programming relaxing methods preestimate

来源：评论

学校读者我要写书评

暂无评论

A search of maximum generalized resolution quaternary-code designs via integer linear programming

引用

STATISTICS AND COMPUTING 2016年第1-2期26卷 277-283页

作者： Phoa, Frederick Kin Hing Wang, Tai-Chi Lin, Shu-Ching Acad Sinica Inst Stat Sci 128 Acad RdSect 2 Taipei 11529 Taiwan

Quaternary-code (QC) designs, an attractive class of nonregular fractional factorial designs, have received much attention due to their theoretical elegance and practical applicability. Some recent works of QC designs revealed their good properties over their regular counterparts under commonly used criteria. We develop an optimization tool that can maximize the generalized resolution of a QC design of a given size. The problem can be recast as an integer linear programming (ILP) problem through a linear simplification that combines the k-and a-equations, even though the generalized resolution does not linearly depend on the aliasing indexes. The ILP surprisingly improves a class of (1/16)th-fraction QC designs with higher generalized resolutions. It also applies to obtain some (1/64) th-fraction QC designs with maximum generalized resolutions, and these QC designs generally have higher generalized resolutions than the regular designs of the same size.

关键词： Experimental designs Optimization Quaternary-code designs integer linear programming Generalized resolution

来源：评论

学校读者我要写书评

暂无评论

integer linear programming-Based Scheduling for Transport Triggered Architectures

引用

ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION 2016年第4期12卷 59-59页

作者： Aijo, Tomi Jaaskelainen, Pekka Elomaa, Tapio Kultala, Heikki Takala, Jarmo Tampere Univ Technol FIN-33101 Tampere Finland

Static multi-issue machines, such as traditional Very Long Instructional Word (VLIW) architectures, move complexity from the hardware to the compiler. This is motivated by the ability to support high degrees of instruction-level parallelism without requiring complicated scheduling logic in the processor hardware. The simpler-control hardware results in reduced area and power consumption, but leads to a challenge of engineering a compiler with good code-generation quality. Transport triggered architectures (TTA), and other so-called exposed datapath architectures, take the compiler-oriented philosophy even further by pushing more details of the datapath under software control. The main benefit of this is the reduced register file pressure, with a drawback of adding even more complexity to the compiler side. In this article, we propose an integer linear programming (ILP)-based instruction scheduling model for TTAs. The model describes the architecture characteristics, the particular processor resource constraints, and the operation dependencies of the scheduled program. The model is validated and measured by compiling application kernels to various TTAs with a different number of datapath components and connectivity. In the best case, the cycle count is reduced to 52% when compared to a heuristic scheduler. In addition to producing shorter schedules, the number of register accesses in the compiled programs is generally notably less than those with the heuristic scheduler;in the best case, the ILP scheduler reduced the number of register file reads to 33% of the heuristic results and register file writes to 18%. On the other hand, as expected, the ILP-based scheduler uses distinctly more time to produce a schedule than the heuristic scheduler, but the compilation time is within tolerable limits for production-code generation.

关键词： Code generation integer linear programming transport triggered architectures exposed datapath instruction-level parallelism

来源：评论

学校读者我要写书评

暂无评论

ACCELERATING PHASE UNWRAPPING BASED ON integer linear programming BY PROCESSING OF SUBGRAPHS 36

ACCELERATING PHASE UNWRAPPING BASED ON INTEGER LINEAR PROGRA...

引用

36th IEEE International Geoscience and Remote Sensing Symposium (IGARSS)

作者： Even, Markus Fraunhofer Inst Optron Syst Technol & Image Explo Ettlingen Germany

ISBN: (纸本)9781509033324

Unwrapping is a crucial step when analyzing ground displacements with InSAR techniques. Formulations of unwrapping as integer linear programming (ILP) problem suitable for PSInSAR were given by Costantini et al. under the name redundant integration of finite differences and by Shanker et al. under the name edge list algorithm. They allow the treatment of "4D"-graphs, in the sense of making use of the redundancy both in the PS-net and temporal graph, in a consistent way. This important advantage is paid for by a high computational load, which for large graphs even might prevent the algorithm from finishing in an acceptable time. The approach presented in this paper suggests subdividing the graph into spatio-temporal regions, thereby maintaining the advantage of redundancy, and solving the corresponding ILPs. This results in a considerable acceleration. Besides explaining our approach we report on results obtained for simulated and real data.

关键词： InSAR persistent scatterers phase unwrapping integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Markov Logic Networks for Text Mining: A Qualitative and Empirical Comparison with integer linear programming 10

Markov Logic Networks for Text Mining: A Qualitative and Emp...

引用

10th International Conference on Language Resources and Evaluation (LREC)

作者： Mojica, Luis Gerardo Ng, Vincent Univ Texas Dallas Human Language Technol Res Inst Richardson TX 75083 USA

ISBN: (纸本)9782951740891

Joint inference approaches such as integer linear programming (ILP) and Markov Logic Networks (MLNs) have recently been successfully applied to many natural language processing (NLP) tasks, often outperforming their pipeline counterparts. However, MLNs are arguably much less popular among NLP researchers than ILP. While NLP researchers who desire to employ these joint inference frameworks do not necessarily have to understand their theoretical underpinnings, it is imperative that they understand which of them should be applied under what circumstances. With the goal of helping NLP researchers better understand the relative strengths and weaknesses of MLNs and ILP;we will compare them along different dimensions of interest, such as expressiveness, ease of use, scalability, and performance. To our knowledge, this is the first systematic comparison of ILP and MLNs on an NLP task.

关键词： Markov Logic integer linear programming Joint Inference

来源：评论

学校读者我要写书评

暂无评论

A Concept-based integer linear programming Approach for Single-Document Summarization 5

A Concept-based Integer Linear Programming Approach for Sing...

引用

5th Brazilian Conference on Intelligent Systems (BRACIS)

作者： Oliveira, Hilario Lima, Rinaldo Lins, Rafael Dueire Freitas, Fred Riss, Marcelo Simske, Steven J. Univ Fed Pernambuco Informat Ctr Recife PE Brazil HP Brazil R&D Porto Alegre RS Brazil HP Labs Ft Collins CO 80528 USA

ISBN: (纸本)9781509035663

Automatic single-document summarization is a process that receives a single input document and outputs a condensed version with only the most relevant information. This paper proposes an unsupervised concept-based approach for single-document summarization using integer linear programming (ILP). Such an approach maximizes the coverage of the important concepts in the summary, avoiding redundancy, and taking into consideration some readability aspects of the generated summary as well. A new weighting method that combines both coverage and position of the sentences is proposed to estimate the importance of a concept. Moreover, a weighted distribution strategy that prioritizes sentences at the beginning of the document if they have relevant concepts is investigated. The readability of the generated summaries is improved by the inclusion of constraints into the ILP model to avoid dangling coreferences and breaks in the normal discourse flow of the document. Experimental results on the DUC 2001-2002 and the CNN corpora demonstrated that the proposed approach is competitive with state-of-the-art summarizers evaluated regarding the traditional ROUGE scores.

关键词： Automatic Text Summarization Concept-based approach integer linear programming Single-document summarization

来源：评论

学校读者我要写书评

暂无评论

DATA AGGREGATION IN WIRELESS SENSOR NETWORK: AN integer linear programming FORMULATION FOR ENERGY OPTIMIZATION 13

DATA AGGREGATION IN WIRELESS SENSOR NETWORK: AN INTEGER LINE...

引用

13th IEEE and IFIP International Conference on Wireless and Optical Communications Networks (WOCN)

作者： Choudhary, Raman Kumar, Sujeet Deepak, Akshay Dash, Dinesh Natl Inst Technol Dept Comp Sci & Engn Patna 800005 Bihar India

ISBN: (纸本)9781467389754

Wireless Sensor Network is huge number of sensor nodes disposed randomly in severe field to gather data. It monitors physical phenominan changes such as temperature, pressure, humidity, solar radition, ambident light extra. Sensor nodes are small in size, having less energy, less communication power, less cost and multi functional nodes. This paper we firstly discuss about different types types of network, protocols extra i. e Network such as Direct network, hierarchical network etc and protocols like LEACH, PEGASIS. Next in this paper we deployed sensor nodes randomly in the grid network, We focus on data aggregation in different type of sitution known as critical zone, in critical zone(critical grid) senor nodes are heavly loaded with information. Our objective is to maximize the data generation rate of sensor nodes. To got this objective we form different integer linear programming formulation. A optimization tool such as CPLEX IBM ILOG used for optimization and to show critical grids aggregation used MATLAB.

关键词： Sensor Network integer linear programming Energy Model Critical grids Normal grids

来源：评论

学校读者我要写书评

暂无评论

An Exact VNE Algorithm Based on integer linear programming 15

An Exact VNE Algorithm Based on Integer Linear Programming

引用

15th International Conference on Optical Communications and Networks (ICOCN)

作者： Cao, Haotong Yang, Longxiang Hu, Yue Chen, Jinbo Nanjing Univ Posts & Telecommun Coll Commun & Informat Engn Nanjing 210003 Jiangsu Peoples R China

ISBN: (纸本)9781509034918

One main challenge in network virtualization is known as virtual network embedding(VNE). VNE is NP-hard and most algorithms in the literature are heuristic. This paper presents an exact algorithm based on the integer linear programming(ILP). The exact algorithm aims to simultaneously minimize the cost of substrate network and average virtual link delay of mapped VNRs. Simulation results reveal that the exact solution VNE-ILP outperforms the state of art heuristics in terms of VNR acceptance ratio and average virtual link delay.

关键词： virtual network embedding NP-hard integer linear programming an exact algorithm VNR acceptance ratio virtual link delay

来源：评论

学校读者我要写书评

暂无评论

A Regression-based Approach using integer linear programming for Single-document Summarization

A Regression-based Approach using Integer Linear Programming...

引用

IEEE International Conference on Tools with Artificial Intelligence

作者： Hilario Oliveira Rafael Dueire Lins Rinaldo Lima Fred Freitas Steven J. Simske Informatics Center - UFPE Recife Brazil HP Labs Fort Collins CO USA HP Labs. Fort Collins CO USA

Most of the existing approaches for extractive single-document summarization of news articles rely on a single method to summarize all input documents. Recent work demonstrated that this is a significant limitation, since no summarization technique can achieve high performance for all input articles. In this context, this paper proposes a new regression-based approach using integer linear programming (ILP) for single-document summarization. The proposed solution relies on a concept-based ILP method to generate multiple candidate summaries for each input article exploring different concept weighting methods and representation forms. Afterward, a regression model enriched with several extracted features at summary, sentence and n-gram level is applied to select among the candidates the most informative summary based on an estimation of the traditional ROUGE-1 score. The investigated features are derived from indicators of content importance such as frequency, position, and coverage. Experiments conducted on the DUC 2001-2002 and CNN corpora show that the proposed method statistically outperforms other state-of-the-art extractive summarization approaches in most scenarios regarding ROUGE-1 and ROUGE-2 recall measures.

关键词： Feature extraction Task analysis Mathematical model Frequency measurement integer linear programming Optimization Coherence

来源：评论

学校读者我要写书评

暂无评论

An integer linear programming Model for an Ecovat Buffer

引用

ENERGIES 2016年第8期9卷 592页

作者： de Goeijen, Gijs J. H. Smit, Gerard J. M. Hurink, Johann L. Univ Twente Dept Elect Engn Math & Comp Sci NL-7522 NB Enschede Netherlands

An increase in the number of volatile renewables in the electricity grid enhances the imbalance of supply and demand. One promising candidate to solve this problem is to improve the energy storage. The Ecovat system is a new seasonal thermal energy storage system currently under development. In this paper, an integer linear programming model is developed to describe the behaviour and potential of this system. Furthermore, it is compared with a previously developed model, which is simplifying the behaviour of the Ecovat system much more, but is much less computationally expensive. It is shown that the new approach performs significantly better for several cases. For controlling a real Ecovat system in the future we may incorporate a number of improvements identified by our comparison analysis into the previously developed approach, which may help increase the quality of the obtained results without increasing the computational effort too much.

关键词： smart grids seasonal thermal storage modelling integer linear programming

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：