Linear Programming
50,122 Followers
Recent papers in Linear Programming
This paper introduces a new rigorous theoretical framework to address discrete MRF-based optimization in computer vision. Such a framework exploits the powerful technique of Dual Decomposition. It is based on a projected subgradient... more
Stable and efficient updates to the basis matrix factors are vital to the simplex method. The "best" updating method depends on the machine in use and how the update is implemented. For example, the classical product-form update can take... more
A gradient system with discontinuous righthand side that solves an underdetermined system of linear equations in the L1 norm is presented. An upper bound estimate for finite time convergence to a solution set of the system of linear... more
In recent years, due to the rapid growth of sensor technology and wireless communication, Wireless Sensor Networks (WSNs) have been applied to various applications. Nevertheless, sensor nodes are highly energy constrained, because of the... more
This work addresses the problem of low power design in high-level synthesis in the scenario of the resources operating at multiple voltages. The problem of resource-and-latency constrained scheduling is tackled and a novel methodology for... more
Multiple view 3D video reconstruction of actor performance captures a level-of-detail for body and clothing movement which is time-consuming to produce using existing animation tools. In this paper we present a framework for concatenative... more
Linear Programming (LP) is a widely used tool for solving many linear/non-linear power-system optimization problems such as transmission planning, constrainedsecurity dispatch, optimal power flow, emergency control, etc. Variants of... more
There has been an increasing interest in the development of systematic methods for the synthesis of purification steps for biotechnological products, which are often the most difficult and costly stages in a biochemical process.... more
The article provides basic information about operations research, introduces the experience of selected applications in terms of the Fire Rescue Service of the Czech Republic presents possible directions for further usage in favor of the... more
The peer-to-peer technology offers many advantages, but at the same time, it poses many novel challenges for the research community. Modern peer-to-peer systems are characterized by large scale, poor reliability, and extreme dynamism of... more
Transportation planning is an important part of the supply chain or wood flow chain in forestry. There are often several forest companies operating in the same region and collaboration between two or more companies is rare. However, there... more
When a query is passed to multiple search engines, each search engine returns a ranked list of documents. Researchers have demonstrated that combining results, in the form of a ''metasearch engine'', produces a significant improvement in... more
This paper presents fast algorithms for penetration and contact determination between general polyhedral models in dynamic environments. The main contribution is an extension of an earlier expected constant time algorithm between convex... more
The selection and scheduling of a portfolio of projects is a task frequently found among the strategical activities performed by management staff in several industries. When choosing a project to be selected and scheduled into a... more
Recent advances in the sequencing technologies have provided a handful of RNA-seq datasets for transcriptome analysis. However, reconstruction of full-length isoforms and estimation of the expression level of transcripts with a low cost... more
In this paper we consider the bounded isotonic median regression problem -a generahzation of the isotonic median regression problem. We develop, in this paper, an efficient algorithm for solving the problem. The algorithm is derived from... more
The subject of this paper is the formulation and solution of a variation of the classical binary knapsack problem. The variation that is addressed is termed the “fixed-charge knapsack problem”, in which sub-sets of variables (activities)... more
The power control of wireless networks is formulated using a stochastic optimal control framework, in which the evolution of the channel is described by stochastic differential equations. Under this scenario, average and probabilistic... more
We study the problem of linear programming in the setting of a vector space over a linearly ordered (commutative or skew) field. The dimension of the space may be infinite. The objective function is a linear mapping into another linearly... more
We present a new model for a strategic locomotive scheduling problem arising at the Deutsche Bahn AG. The model is based on a multi-commodity min-cost flow formulation that is also used for public bus scheduling problems. However, several... more
Here, we present FireDock, an efficient method for the refinement and rescoring of rigid-body docking solutions. The refinement process consists of two main steps: (1) rearrangement of the interface sidechains and (2) adjustment of the... more
The Graph is a powerful mathematical tool applied in many fields as transportation, communication, informatics, economy, … In an ordinary graph, the weights of edges and vertexes are considered independently where the length of a path is... more
In this paper, we focus on broadband wireless mesh networks like 3GPP LTE-Advanced. This technology is a key enabler for next generation cellular networks which are about to increase by an order of magnitude the capacity provided to... more
It is widely believed that IP over optical networks will be a major component of the next generation Internet. However, it is not efficient to map a single multicast IP flow into one light-tree, since the bandwidth of an IP flow required... more
The aim of this study is to sort the options that can guide the selection of C segment automobiles under the criteria determined by a consumer by ELECTRE method which is one of the Multi Criteria Decision Making Methods. Within the scope... more
The recourse to operation research solutions has strongly increased the performances of scheduling task in the High-Level Synthesis (called hardware compilation). Scheduling a whole program is not possible as too many constraints and... more
Multiple hypothesis tracking (MHT) addresses difficult tracking problems by maintaining alternative association hypotheses until enough good data, e.g., features, are collected to select the correct hypotheses. Traditional MHT's cannot... more
Redundant thrusters are generally used for a reliable attitude control system. Also, redundant thrusters yield a better performance if they are used appropriately. In this paper, the authors propose an efficient redundancy management... more
We describe an optimization strategy for minimizing total power consumption using dual threshold voltage (Vth) technology. Significant power savings are possible by simultaneous assignment of Vth with gate sizing. We propose an efficient... more
In case of an emergency, traffic management is often applied to ensure safe and efficient evacuation. In this paper, we study how traffic management -together with an evacuation plan on instructed departure time windows and dedicated... more
This study aims to identify and discuss the main issues and uncertainties a!ecting electricity demand and supply in Brazil, and their consequent environmental burdens, over the period to the year 2020. It does so in the framework of two... more
2010 Mathematics Subject Classification: 97D40, 97M10, 97M40, 97N60, 97N80, 97R80Since the middle of the 20th century, mathematical modeling by means of optimization problems has been widespread in scientific applications. Together with... more
In survey sampling there is often a need to coordinate the selection of pairs of samples drawn from two overlapping populations so as to maximize or minimize their expected overlap, subject to constraints on the marginal probabilities... more
A class of neural networks that solve linear programming problems is analyzed. The neural networks considered are modeled by dynamic gradient systems that are constructed using a parametric family of exact (nondifferentiable) penalty... more
Decomposition-based strategies, such as analytical target cascading (ATC), are often employed in design optimization of complex systems. Achieving convergence and computational efficiency in the coordination strategy that solves the... more
Smart Home Energy Management is a very hot topic for the scientific community and some interesting solutions have also recently appeared on the market. One key issue is represented by the capability of planning the usage of energy... more
Linear Programming (LP) is a widely used tool for solving many linear/non-linear power-system optimization problems such as transmission planning, constrainedsecurity dispatch, optimal power flow, emergency control, etc. Variants of... more
A rural household, with little or no formal education and limited opportunities for non-farm income generating activities, will produce rather than purchase staples for household consumption. Many subsistence farmers are net-food buyers,... more
Clustering attempts to partition a dataset into a meaningful set of mutually exclusive clusters. It is known that sequential clustering algorithms can give optimal partitions when applied to an ordered set of objects. In this technical... more
The responsibility of structural engineer is to produce safe and economical designs. The primary responsibility of producing safe design is now achieved easily because of Codes of practice have standardizes the design procedure software... more
This paper presents the first direct implementation of the positive edge criterion using COIN-OR's CLP, where it has been combined with the Devex pivot rule. Positive edge is designed to take advantage of degeneracy in linear programming.... more
Regression testing in continuous integration environment is bounded by tight time constraints. To satisfy time constraints and achieve testing goals, test cases must be efficiently ordered in execution. Prioritization techniques are... more
In most production systems, Planning is based on sales forecasts. The roots of most decision problems lie in market fluctuations, whereas raw materials are ordered as needed. In the processing of fish this is reversed: It is the... more