In one of the most influential existence theorems in mathematics, John F. Nash proved in 1950 that any normal form game has an equilibrium. More than five decades later, it was shown that the computational task of finding such an equilibrium is intractable, that is, unlikely to be carried out...

We consider statistical properties of an NP-complete problem, the subset sum, using the methods and concepts of statistical mechanics. After introducing the statistical mechanical treatment of the problem, the phase transition behaviors are discussed. We also introduce a source coding scheme...

Background Blockchain technology has gained a great public interest due to the appearance of cryptocurrencies, a digital asset used for exchanging funds. Although blockchain calculations offer the benefits of security and reduced costs, blockchain is still strongly criticised for its lack of...

In one of the most influential existence theorems in mathematics, John F. Nash proved in 1950 that any normal form game has an equilibrium. More than five decades later, it was shown that the computational task of finding such an equilibrium is intractable, that is, unlikely to be carried out...

Prior studies examining factors that influence the learning curve mainly focus on settings in which firms adopt new products or technologies or open new plants or assembly lines. Less is known, however, about how more mature firms learn, when they are further down the learning curve. To gain...

This paper presents a dynamic programming algorithm for simultaneous determination of production batch sizes in an assembly network and distribution batch sizes in a conjoined distribution ("arborescent") network. The objective is to minimize average cost per period over an infinite horizon....

We treat the class of n job - m machine scheduling problems with job processing times dependent on the number of jobs being simultaneously processed in the system at any point in time. Such systems occur when jobs are assigned to multiple parallel processors driven by a common power source. In...