Computing the 1-width of the incidence matrix of a Steiner Triple System gives rise to small set covering instances that provide a computational challenge for integer programming techniques. One major source of difficulty for instances of this family is their highly symmetric structure, which impairs the performance of most branch-and-bound algorithms. The largest instance in the family that ha...

from ancient times, governments have laid emphasis – albeit with varying degrees – on large-scale plans and their impact on society and have thus resorted to them. the iranian government is of course no exception; both before and after the 1979 revolution, the different administrations of the country maintained that employing large-scale plans was fruitful and applied them accordingly. although...

Many real-world problems modeled by stochastic games have huge state and/or action spaces, leading to the well-known curse of dimensionality. The complexity of the analysis of large-scale systems is dramatically reduced by exploiting mean field limit and dynamical system viewpoints. Under regularity assumptions and specific time-scaling techniques, the evolution of the mean field limit can be e...

We prove that in almost all large tournaments, the minimal covering set is the entire set of alternatives. That is, as the number of alternatives gets large, the probability that the minimal covering set of a uniformly chosen random tournament is the entire set of alternatives goes to one. By contrast, it follows from a result of Fisher and Reeves (1995) that the bipartisan set contains about h...

In recent years, due to the fact that non-renewable energies come to an end, renewable energy is expected to provide a significant part of the future needs of Iran. Among these energies, solar energy is a suitable option for a wide range of the country, due to availability, proper radiation intensity, and high sunshine times during the year (about 300 sunny days per year). The purpose of this p...

Research on facility location is abundant. However, this research does not typically address the particular conditions that arise when locating facilities to service large-scale emergencies, such as earthquakes, terrorist attacks, etc. In this work we first survey general facility location problems and identify models used to address common emergency situations, such as house fires and regular ...

This paper presents Bigger Bits, an interactive multimedia learning environment that teaches students about VLSI within the context of computer electronics. The system was built with COSMOS (Content Oriented Semantic Modelling Overlay Scheme), which is a modelling scheme that we developed for enabling the semantic content of multimedia to be used within interactive systems.