Inexactness of the Hydro-Thermal Coordination Semidefinite Relaxation

Hydro-thermal coordination is the problem of determining the optimal economic dispatch of hydro and thermal power plants over time. The physics of hydroelectricity generation is commonly simplified in the literature to account for its fundamentally nonlinear nature. Advances in convex relaxation theory have allowed the advent of Shor's semidefinite programming (SDP) relaxations of quadratic models of the problem. This paper shows how a recently published SDP relaxation is only exact if a very strict condition regarding turbine efficiency is observed, failing otherwise. It further proposes the use of a set of convex envelopes as a strategy to successfully obtain a stricter lower bound of the optimal solution. This strategy is combined with a standard iterative convex-concave procedure to recover a stationary point of the original non-convex problem.Comment: Submitted to IEEE PES General Meeting 201

Stochastic Shortest Path with Energy Constraints in POMDPs

We consider partially observable Markov decision processes (POMDPs) with a set of target states and positive integer costs associated with every transition. The traditional optimization objective (stochastic shortest path) asks to minimize the expected total cost until the target set is reached. We extend the traditional framework of POMDPs to model energy consumption, which represents a hard constraint. The energy levels may increase and decrease with transitions, and the hard constraint requires that the energy level must remain positive in all steps till the target is reached. First, we present a novel algorithm for solving POMDPs with energy levels, developing on existing POMDP solvers and using RTDP as its main method. Our second contribution is related to policy representation. For larger POMDP instances the policies computed by existing solvers are too large to be understandable. We present an automated procedure based on machine learning techniques that automatically extracts important decisions of the policy allowing us to compute succinct human readable policies. Finally, we show experimentally that our algorithm performs well and computes succinct policies on a number of POMDP instances from the literature that were naturally enhanced with energy levels.Comment: Technical report accompanying a paper published in proceedings of AAMAS 201

Questions related to Bitcoin and other Informational Money

A collection of questions about Bitcoin and its hypothetical relatives Bitguilder and Bitpenny is formulated. These questions concern technical issues about protocols, security issues, issues about the formalizations of informational monies in various contexts, and issues about forms of use and misuse. Some questions are formulated in the more general setting of informational monies and near-monies. We also formulate questions about legal, psychological, and ethical aspects of informational money. Finally we formulate a number of questions concerning the economical merits of and outlooks for Bitcoin.Comment: 31 pages. In v2 the section on patterns for use and misuse has been improved and expanded with so-called contaminations. Other small improvements were made and 13 additional references have been include

Improving the quality of the industrial enterprise management based on the network-centric approach

The article examines the network-centric approach to the industrial enterprise management to improve the ef ciency and effectiveness in the implementation of production plans and maximize responsiveness to customers. A network-centric management means the decentralized enterprise group management. A group means a set of enterprise divisions, which should solve by joint efforts a certain case that occurs in the production process. The network-centric management involves more delegation of authority to the lower elements of the enterprise’s organizational structure. The industrial enterprise is considered as a large complex system (production system) functioning and controlled amidst various types of uncertainty: information support uncertainty and goal uncertainty or multicriteria uncertainty. The information support uncertainty occurs because the complex system functioning always takes place in the context of incomplete and fuzzy information. Goal uncertainty or multicriteria uncertainty caused by a great number of goalsestablished for the production system. The network-centric management task de nition by the production system is formulated. The authors offer a mathematical model for optimal planning of consumers’ orders production with the participation of the main enterprise divisions. The methods of formalization of various types of uncertainty in production planning tasks are considered on the basis of the application of the fuzzy sets theory. An enterprise command center is offered as an effective tool for making management decisions by divisions. The article demonstrates that decentralized group management methods can improve the ef ciency and effectiveness of the implementation of production plans through the self-organization mechanisms of enterprise divisions.The work has been prepared with the financial support from the Russian Ministry of Education and Science (Contract No. 02.G25.31.0068 of 23.05.2013 as part of the measure to implement Decision of the Russian Government No. 218)