As a new margin-based classifier, ψ-learning shows great potential for high accuracy. However, the optimization of ψ-learning involves non-convex minimization and is very challenging to implement. In this article, we convert the optimization of ψ-learning into a mixed integer programming (MIP) problem. This enables us to utilize the state-of-art algorithm of MIP to solve ψ-learning. Moreover, t...

By modifying the objective function and adding new constraints to a Mixed Integer Programming (MIP) method proposed by Park and Reveliotis, this chapter presents a Revised MIP (RMIP) method to directly solve siphons, called smart siphons, with the minimal cardinality as well as the minimal number of resource places. Accordingly, a proper Control Place (CP) is added for each smart siphon in orde...

We propose a new approach for search tree exploration in the context of combinatorial optimization, specifically Mixed Integer Programming (MIP), that is based on UCT, an algorithm for the multi-armed bandit problem designed for balancing exploration and exploitation in an online fashion. UCT has recently been highly successful in game tree search. We discuss the differences that arise when UCT...

The semiconductor manufacturing process usually consists of four main production stages: wafer fabrication, probe, assembly, and final test. This paper considers the lot-sizing and scheduling problem in the assembly stages. A hierarchical solution approach is outlined with focus on the first of three suggested phases, namely the bottleneck lot-sizing and scheduling phase. The approach integrate...

This chapter proposes a number of deadlock prevention polices for a class of generalized Petri nets, namely G-systems, which is usually considered to be the most generalized Petri nets that can model Flexible Manufacturing Systems (FMSs) with machining, assembly, and disassembly operations. First, a deadlock prevention policy based on elementary siphons theory is presented, which indicates that...

We present an application focused on the design of resilient longreach passive optical networks. We specifically consider dual-parented networks whereby each customer must be connected to two metro sites via local exchange sites. An important property of such a placement is resilience to single metro node failure. The objective of the application is to determine the optimal position of a set of...

In the last years we have witnessed an increasing interest in smart buildings, in particular for what concerns optimal energy management, renewable energy sources, and smart appliances. In this paper we investigate the problem of scheduling smart appliance operation in a given time horizon with a set of energy sources and accumulators. Appliance operation is modeled in terms of uninterruptible ...

In this study we consider the shortest path problem, where arc costs are subject to distributional uncertainty. Basically, decision-maker attempts minimize her worst-case expected loss over an ambiguity set (or a family) of candidate distributions that consistent with decision-maker’s initial information. The is formed by all satisfy prescribed linear first-order moment constraints respect subs...

In some industrial contexts, such as in the molded pulp, paper, furniture and electro fused grain industries, items or final products are obtained by processes that can produce several types of simultaneously. These considered here any specific mode operation configuration a production system different simultaneously varied quantities. The planning scheduling these contexts involve decisions of...

This paper is about modeling and solving mixed integer programming (MIP) problems. In the last decade, the use of mixed integer programming models has increased dramatically. Fifteen years ago, mainframe computers were required to solve problems with a hundred integer variables. Now it is possible to solve problems with thousands of integer variables on a personal computer and obtain provably g...