Integer Linear Programming News Today

Most standard texture compression formats use a type of algorithmic vector quantization (meaning that instead of storing an explicit codebook of possible blocks, the codebook entries are determined by an algorithm that uses the encoded block as an input). This is the case for all the BCn formats, ETC/EAC, and ASTC, but not PVRTC, where…

Deployment planning of distributed rooftop photovoltaic (PV) systems remains a critical challenge for high-density cities, due to complex shading effects and diversified rooftop availabilities. Furthermore, such planning for large-scale systems could be extremely complex due to high dimensionality caused by the enormous number of buildings. To tackle the challenge, this study proposed an optimal planning strategy for municipal-scale distributed rooftop PV systems in high-density cities. The opti...

In traditional Wireless Sensor Networks (WSNs) the applications are embedded in sensor nodes, making them application-oriented, domain-specific devices. Virtualization is a promising approach to allow several applications to use the physical resources of the same deployed WSN. Given that WSN sensor nodes hold limited available energy, efficient allocation and utilization of resources become important. In this paper, we study the problem of virtual network embedding in virtualized WSNs in a stati...

Focused on Fairness: Collaborative Research Leads to Two Algorithmic Approaches to Political Redistricting

Requirement selection is an essential component of software release planning, which finds, for a given budget, an optimal subset of the requirements with the highest value. However, due to the dependencies among software requirements, selecting or ignoring a requirement may impact the values of others. But such Value Dependencies are imprecise and hard to capture; they have been ignored by the existing requirement selection methods, increasing the risk of value loss in software projects. To addr...

This article introduces a solution approach for the Stochastic Capacitated Vehicle Routing Problem (SCVRP) with uncertain demands, called Robust Simulation-Based (RoSi) approach. RoSi aims at designing route plans that can be more or less robust based on a decision-maker weight, i.e. solutions that resist demand changes with marginal additional (recourse) cost. For that, RoSi combines simulation with heuristics. It transforms a complex SCVRP into a set of deterministic ones, where well-known heu...

Abstract One of the critical activities in software development is Requirements Selection, which is to find an optimal subset of the software requirements (features) with the highest value for a given budget. The values of the requirements, however, may depend on one another. Such Value Dependencies have not been considered by the existing requirements selection methods, leading to user dissatisfaction and loss of value and reputation in software projects. To mitigate this, we propose Dependenc...