Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

New climate scenario framework implementation in the GCAM integrated assessment model

48 p.

The outset of mental torture. Through the lens of the Ticking Time Bomb Scenario

No doubt shall be placed when qualifying torture as one of the cruellest crime offences against human beings. It is widely known that the first torture practices go back to the Middle Ages, where torture mechanisms and devices were used as a legitimate means of punishment, extraction of confessions or executions. Brutal techniques such as ‘Judas Cradle’, ‘The Rack’ or the ‘Rat Torture’ were indeed, the ones commonly used. Moreover, some centuries onwards, torture warrants were permitted and authorised by Privy Councils in legislations such as the English one. However, examples like that were the only ones which public accountability was given to, whereas off-the-book practices remained in silence in other countries for long lasting years. Nowadays, in the 21st century, there are innumerable enforced laws and provisions that prohibit the act of torture, to be precise, physical and psychological torture. Nonetheless, not only are these legislations necessary for fighting torture, but also ad hoc courts and specialised committees continuously report the existence of this crime offence.

Endogenous fisheries management in a stochastic model: Why do fishery agencies use TAC

The aim of this paper is to explain under which circumstances using TACs as instrument to manage a fishery along with fishing periods may be interesting from a regulatory point of view. In order to do this, the deterministic analysis of Homans and Wilen (1997)and Anderson (2000) is extended to a stochastic scenario where the resource cannot be measured accurately. The resulting endogenous stochastic model is numerically solved for finding the optimal control rules in the Iberian sardine stock. Three relevant conclusions can be highligted from simulations. First, the higher the uncertainty about the state of the stock is, the lower the probability of closing the fishery is. Second, the use of TACs as management instrument in fisheries already regulated with fishing periods leads to: i) An increase of the optimal season length and harvests, especially for medium and high number of licences, ii) An improvement of the biological and economic variables when the size of the fleet is large; and iii) Eliminate the extinction risk for the resource. And third, the regulator would rather select the number of licences and do not restrict the season length.

Computing abuse related damages in the case of new entry: An illustration for the Directory Enquiry Services market

A number of European countries, among which the UK and Spain, have opened up their Directory Enquiry Services (DQs, or 118AB) market to competition. We analyse the Spanish case, where both local and foreign firms challenged the incumbent as of April 2003. We argue that the incumbent had the ability to abuse its dominant position, and that it was a perfectly rational strategy. In short,the incumbent raised its rivals' costs directly by providing an inferior quality version of the (essential) input, namely the incumbent's subscribers' database. We illustrate how it is possible to quantify the effect of abuse in situation were the entrant has no previous history in the market. To do this, we use the UK experience to construct the relevant counterfactual, that is the "but for abuse" scenario. After controlling for relative prices and advertising intensity, we find that one of the foreign entrants achieved a Spanish market share of only half of what it would have been in the absence of abuse.

Particularidades de China para el desarrollo empresarial: reflexión a partir de casos de estudio

[ES] China ha irrumpido como actor principal del escenario global al haber protagonizado, durante las tres últimas décadas, un proceso de transformación económica y social de gran magnitud. Ahora bien, vender productos –sobre todo, del sector de alimentación– de origen occidental en China es, con diferencia, el reto más complicado al que deben enfrentarse las compañías de deciden entrar a operar en este mercado.

Luces de cabotaje: la poesía de la transición y la generación de la democracia en los albores del nuevo milenio

[ES] La poesía del siglo XXI muestra un panorama complejo donde coinciden autores de distintos grupos, edades y sensibilidades. Este artículo propone un recorrido por los nombres más destacados y las tendencias más relevantes de la actualidad. Los principales autores del 50, del 68 y del 80 son los protagonistas de una poesía que ha reflejado las transformaciones políticas, ideológicas y literarias de la generación de la democracia

Territorial Integrity and Self-Determination : The Approach of the International Court of Justice in the Advisory Opinion on Kosovo

[EN] On 17 February 2008 Kosovo approved its declaration of independence from Serbia. The declaration was raised as a unilateral secession, a category which to date is widely debated by the international community, but supported in that case by a respectable number of the United Nation member states. A great many legal issues have been raised by the International Court of Justice's Advisory Opinion on Kosovo. This opinion was eagerly awaited by legal scholars due to both its possible effects and the scope of its principles outside the context of decolonization in what it could constitute of new approach to the international scenario for the twenty-first century. The ICJ stated that the declaration of independence was in accordance with international law if it was not prohibited. The answer turned on whether or not international law prohibited the declaration of independence, without ever examining whether an entity seeking secession is entitled with a positive right to secede and if so, under which circumstances. The basic issue can be summarised as whether or not we are facing a new course in the interpretation of certain classical categories of international law: the principle of territorial integrity, statehood, sovereignty, recognition, the right to external self-determination, etc. In this study we shall analyse some of the aspects arising from the Advisory Opinion of the International Court of Justice on the Accordance with international law of the unilateral declaration of independence in respect of Kosovo focusing on the territorial issue. Firstly we shall analyse the scope of the principle of territorial integrity of States and how it operates ; secondly, we shall focus on the scope of that principle in relation to the interior of the State, and ask ourselves how international law operates in relation to declarations of independence. Lastly, we shall deal with the principle of respect for territorial integrity in the specific case of Serbia with respect to Kosovo, and then end with a series of general conclusions. This study aims, definitely, to contribute to the theoretical debate on the challenges to the traditional certainties of international law in this area.

Dealing with Energy-QoE Trade-Offs in Mobile Video

Scalable video coding allows an efficient provision of video services at different quality levels with different energy demands. According to the specific type of service and network scenario, end users and/or operators may decide to choose among different energy versus quality combinations. In order to deal with the resulting trade-off, in this paper we analyze the number of video layers that are worth to be received taking into account the energy constraints. A single-objective optimization is proposed based on dynamically selecting the number of layers, which is able to minimize the energy consumption with the constraint of a minimal quality threshold to be reached. However, this approach cannot reflect the fact that the same increment of energy consumption may result in different increments of visual quality. Thus, a multiobjective optimization is proposed and a utility function is defined in order to weight the energy consumption and the visual quality criteria. Finally, since the optimization solving mechanism is computationally expensive to be implemented in mobile devices, a heuristic algorithm is proposed. This way, significant energy consumption reduction will be achieved while keeping reasonable quality levels.

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

The cross layer RMPA handover: a reliable mobility pattern aware handover strategy for broadband wireless communication in a high-speed railway domain

Enhancing the handover process in broadband wireless communication deployment has traditionally motivated many research initiatives. In a high-speed railway domain, the challenge is even greater. Owing to the long distances covered, the mobile node gets involved in a compulsory sequence of handover processes. Consequently, poor performance during the execution of these handover processes significantly degrades the global end-to-end performance. This article proposes a new handover strategy for the railway domain: the RMPA handover, a Reliable Mobility Pattern Aware IEEE 802.16 handover strategy "customized" for a high-speed mobility scenario. The stringent high mobility feature is balanced with three other positive features in a high-speed context: mobility pattern awareness, different sources for location discovery techniques, and a previously known traffic data profile. To the best of the authors' knowledge, there is no IEEE 802.16 handover scheme that simultaneously covers the optimization of the handover process itself and the efficient timing of the handover process. Our strategy covers both areas of research while providing a cost-effective and standards-based solution. To schedule the handover process efficiently, the RMPA strategy makes use of a context aware handover policy; that is, a handover policy based on the mobile node mobility pattern, the time required to perform the handover, the neighboring network conditions, the data traffic profile, the received power signal, and current location and speed information of the train. Our proposal merges all these variables in a cross layer interaction in the handover policy engine. It also enhances the handover process itself by establishing the values for the set of handover configuration parameters and mechanisms of the handover process. RMPA is a cost-effective strategy because compatibility with standards-based equipment is guaranteed. The major contributions of the RMPA handover are in areas that have been left open to the handover designer's discretion. Our simulation analysis validates the RMPA handover decision rules and design choices. Our results supporting a high-demand video application in the uplink stream show a significant improvement in the end-to-end quality of service parameters, including end-to-end delay (22%) and jitter (80%), when compared with a policy based on signal-to-noise-ratio information.

Analytical efficiency evaluation of a network mobility management protocol for Intelligent Transportation Systems

One of the major concerns in an Intelligent Transportation System (ITS) scenario, such as that which may be found on a long-distance train service, is the provision of efficient communication services, satisfying users' expectations, and fulfilling even highly demanding application requirements, such as safety-oriented services. In an ITS scenario, it is common to have a significant amount of onboard devices that comprise a cluster of nodes (a mobile network) that demand connectivity to the outside networks. This demand has to be satisfied without service disruption. Consequently, the mobility of the mobile network has to be managed. Due to the nature of mobile networks, efficient and lightweight protocols are desired in the ITS context to ensure adequate service performance. However, the security is also a key factor in this scenario. Since the management of the mobility is essential for providing communications, the protocol for managing this mobility has to be protected. Furthermore, there are safety-oriented services in this scenario, so user application data should also be protected. Nevertheless, providing security is expensive in terms of efficiency. Based on this considerations, we have developed a solution for managing the network mobility for ITS scenarios: the NeMHIP protocol. This approach provides a secure management of network mobility in an efficient manner. In this article, we present this protocol and the strategy developed to maintain its security and efficiency in satisfactory levels. We also present the developed analytical models to analyze quantitatively the efficiency of the protocol. More specifically, we have developed models for assessing it in terms of signaling cost, which demonstrates that NeMHIP generates up to 73.47% less signaling compared to other relevant approaches. Therefore, the results obtained demonstrate that NeMHIP is the most efficient and secure solution for providing communications in mobile network scenarios such as in an ITS context.

On demand translation for querying incompletely aligned datasets

More and more users aim at taking advantage of the existing Linked Open Data environment to formulate a query over a dataset and to then try to process the same query over different datasets, one after another, in order to obtain a broader set of answers. However, the heterogeneity of vocabularies used in the datasets on the one side, and the fact that the number of alignments among those datasets is scarce on the other, makes that querying task difficult for them. Considering this scenario we present in this paper a proposal that allows on demand translations of queries formulated over an original dataset, into queries expressed using the vocabulary of a targeted dataset. Our approach relieves users from knowing the vocabulary used in the targeted datasets and even more it considers situations where alignments do not exist or they are not suitable for the formulated query. Therefore, in order to favour the possibility of getting answers, sometimes there is no guarantee of obtaining a semantically equivalent translation. The core component of our proposal is a query rewriting model that considers a set of transformation rules devised from a pragmatic point of view. The feasibility of our scheme has been validated with queries defined in well known benchmarks and SPARQL endpoint logs, as the obtained results confirm.

Breaking the 400 ppm barrier: Physical and Social implications of the recent CO2 rise

6 p.