U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

An application of lattice basis reduction to polynomial identities for algebraic structures

The authors` recent classification of trilinear operations includes, among other cases, a fourth family of operations with parameter q epsilon Q boolean OR {infinity}, and weakly commutative and weakly anticommutative operations. These operations satisfy polynomial identities in degree 3 and further identities in degree 5. For each operation, using the row canonical form of the expansion matrix E to find the identities in degree 5 gives extremely complicated results. We use lattice basis reduction to simplify these identities: we compute the Hermite normal form H of E(t), obtain a basis of the nullspace lattice from the last rows of a matrix U for which UE(t) = H, and then use the LLL algorithm to reduce the basis. (C) 2008 Elsevier Inc. All rights reserved.

A Boolean algebra and a Banach space obtained by push-out iteration

Under the assumption that c is a regular cardinal, we prove the existence and uniqueness of a Boolean algebra B of size c defined by sharing the main structural properties that P(omega)/fin has under CH and in the N(2)-Cohen model. We prove a similar result in the category of Banach spaces. (C) 2011 Elsevier B.V. All rights reserved.

Simulation of Sawmill Yard Operations Using Software Agents

Bergkvist insjön AB is a sawmill yard which is capable of producing 350,000 cubic meter of timber every year this requires lot of internal resources. Sawmill operations can be classified as unloading, sorting, storage and production of timber. In the company we have trucks arriving at random they have to be unloaded and sent back at the earliest to avoid queuing up of trucks creating a problem for truck owners. The sawmill yard has to operate with two log stackers that does several tasks including transporting the logs from trucks to measurement station where the logs will be sorted into classes and dropped into pockets from pockets to the sorted timber yard where they are stored and finally from there to sawmill for final processing. The main issue that needs to be answered here is the lining up trucks that are waiting to be unload, creating a problem for both sawmill as well as the truck owners and given huge production volume, it is certain that handling of resources is top priority. A key challenge in handling of resources would be unloading of trucks and finding a way to optimize internal resources.To address this problem i have experimented on different ways of using internal resources, i have designed different cases, in case 1 we have both the log stackers working on sawmill and measurement station. The main objective of having this case is to make sawmill and measurement station to work all the time. Then in case 2, i have divided the work between both the log stackers, one log stacker will be working on sawmill and pocket_control and second log stacker will be working on measurement station and truck. Then in case 3 we have only one log stacker working on all the agents, this case was designed to reduce cost of production, as the experiment cannot be done in real-time due to operational cost, for this purpose simulation is used, preliminary investigation into simulation results suggested that case 2 is the best option has it reduced waiting time of trucks considerably when compared with other cases and it showed 50% increase in optimizing internal resources.

Multi-agent simulation of sawmill yard operations

This paper reports the findings of using multi-agent based simulation model to evaluate the sawmill yard operations within a large privately owned sawmill in Sweden, Bergkvist Insjön AB in the current case. Conventional working routines within sawmill yard threaten the overall efficiency and thereby limit the profit margin of sawmill. Deploying dynamic work routines within the sawmill yard is not readily feasible in real time, so discrete event simulation model has been investigated to be able to report optimal work order depending on the situations. Preliminary investigations indicate that the results achieved by simulation model are promising. It is expected that the results achieved in the current case will support Bergkvist-Insjön AB in making optimal decisions by deploying efficient work order in sawmill yard.

Managing Dual Enrollment Programs: Review of Program Models, Operations, and Outcomes

Universities that offer dual enrollment programs for high school students must manage increasing student demand in the face of changing state legislation. This brief examines how institutions finance their dual enrollment programs, and how they ensure academic rigor as their programs continue to grow. The report also considers how dual enrollment programs ensure that students can transfer credits, and what strategies they use to encourage DE students to matriculate as undergraduates.

Developing a Credit for Prior Learning Program: System-Wide Strategies for Program Creation, Operations, and Recruitment

Credit for prior learning programs help students complete degrees more quickly and for less money. This report addresses the challenges of scaling up a credit for prior learning program at the university system level, and explores the delineation of responsibilities between system staff and institutional staff.

Operations strategy in perspective: the means for achieving superior performance

Manufacturing strategy has been widely studied and it is increasingly gaining attention. It has a fundamental role that is to translate the business strategy to the operations by developing the capabilities that are needed by the company in order to accomplish the desired performance. More precisely, manufacturing strategy comprises the decisions that managers take during a certain period of time in order to achieve a desire result. These decisions are related to which operational practices and resources are implemented. Our goal was to identify the relationship between these two decisions with operational performance. We based our arguments on the resource-based view for identifying sources of competitive advantage. Hence, we argued that operational practices and resources affect positively the operational performances. Additionally, we proposed that in the presence of some resources the implementation of operational practices would lead to a greater performance. We used previous scales for measuring operational practices and performance, and developed new constructs for resources. The data used is part of the High Performance Manufacturing project and the sample is composed by 291 plants. Through confirmatory factor analysis and multiple regressions we found that operational practices to a certain extant are positively related to operational performance. More specifically, the results show that JIT and customer orientation practices have a positive relationship with quality, delivery, flexibility, and cost performances. Moreover, we found that resources like technology and people explain a great variance of operational performance.

Arrecadação recorrente, ciclo econômico e on-off operations

Instituto Brasileiro de Economia

Cultural strategies: how do national cultures impact the operations strategy?

Through the assessment of the fourth round of the High Performance Manufacturing (HPM) project and the introduction of Hofstede’s Cultural Classification, the present work aims to deepen the comprehension of the impact of National Cultures on firms’ Operations Strategy. The ANOVA comparisons of four Operations Strategy elements in countries with different industrialization and development backgrounds (e.g. Germany, China, Brazil and South Korea) suggest that while Integrating Leadership and Implementation of Manufacturing Strategy are affected by the cultural levels of Power Distance, Individualism vs. Collectivism and Uncertainty Avoidance, the other two elements of Operations Strategy, Functional Integration and Formal Manufacturing Strategy, show effects of the degree of Individualism vs. Collectivism and Long-Term Orientation. The results of the study are expected to offer new perspectives on the planning and implementation of strategic and operations management for both practitioners and academics. More specifically, the analysis of cross-cultural influence over operations strategy may contribute to a better understanding of how cooperative behavior may lead firms to generate higher rents through the strengths and weaknesses of their relations, particularly in terms of global supply chains.

Structuring a startup's operations in an emerging market

The present work analyzes the establishment of a startup’s operations and the structuring all of the processes required to start up the business, launch the platform and keep it working. The thesis’ main focus can therefore be described as designing and structuring a startup’s operations in an emerging market before and during its global launch. Such business project aims to provide a successful case regarding the creation of a business and its launch into an emerging market, by illustrating a practical example on how to structure the business’ operations within a limited time frame. Moreover, this work will also perform a complete economic analysis of Brazil, thorough analyses of the industries the company is related to, as well as a competitive analysis of the market the venture operates in. Furthermore, an assessment of the venture’s business model and of its first six-month performance will also be included. The thesis’ ultimate goal lies in evaluating the company’s potential of success in the next few years, by highlighting its strengths and criticalities. On top of providing the company’s management with brilliant findings and forecasts about its own business, the present work will represent a reference and a practical roadmap for any entrepreneur willing to establish his operations in Brazil.

Humanitarian operations in Brazil: a review of natural disasters in the last decade

This research used documentary analysis to identify the main natural disasters in Brazil in the last decade (2003 to 2013). Results provided evidence that operations and impacts differ in sudden-onset and slow-onset disasters and that Government is the main player in the Humanitarian Operations in Brazi