Tony Lopes' Home Page

Por André Ciré e Tony Lopes.

Durante nossa experiência profissional envolvendo tanto trabalhos comerciais como acadêmicos, tivemos projetos com os mais diferentes resultados; ou muito bem sucedidos, ou um fracasso para o objetivo principal pelo qual foram criados. Não temos uma formula para o sucesso (se é que existe, o que parece muito difícil), e de certa forma também não é nossa intenção tentar vender tal fórmula (o caso mais comum). Por outro lado, conseguimos até o momento obter uma boa noção dos requisitos necessários para o fracasso. Muitos parecem simples, quase puro bom senso, mas são facilmente ignorados ou esquecidos. Responda às quatro perguntas seguintes.

1. O Problema:  Qual é? Você tem uma idéia completa do que deverá ser feito? Essa idéia é a mesma para todos os interessados? Existem documentos dando forma a essa idéia? Você possui (ou possuirá) todas as informações necessárias para resolvê-lo?
2. Os Recursos: Quais são necessários? Tempo, espaço, pessoas, ferramentas e dinheiro são suficientes?
3. Os Aliados: Existem pessoas dos quais você depende para o andamento do projeto? Você pode confiar nelas? Existe um histórico no qual se baseia essa confiança? O seus aliados entregam no tempo esperado o que foi pedido com a qualidade esperada?
4. Os Heróis: Existem na sua equipe? Pessoas que podem compensar enormemente pela falta de algum dos 3 pilares anteriores?

Se o projeto é sustentado por esses 4 pilares, então o alicerce é o planejamento. Nele, grande parte das perguntas relacionadas aos pilares são respondidas. A princípio, você tem um problema de planejamento. E, sem alicerce, não há sentido em satisfazer os quatro pilares. Contudo, se o planejamento já foi feito mas não há o que se fazer sobre alguns dos pilares, já sabemos que é possível compensar por pelo menos um deles. Nossa humilde experiência diz que o fracasso é garantido se 2 desses pilares falharem.

Como está o seu projeto sobre esses pilares?

There are many web pages that contains big lists of information constantly updated. As someone would repeatedly search for a set of interesting words that also could be a large set, it would be interesting to save those words and automatically search for them when the web page is updated or visited. Back when IRC was used as an keep-updated-tool, this feature was called THE NoTifY LiST. Here I’m calling it Pearls, for some reason (I’ll find out which someday). The current features are:

1. Set of Words saved for each site
2. One set of words saved for all sites
3. Auto-highlights matching words on every visit and page update
4. Shows hits counter on extension icon

It can be installed directly through Google chrome’s extension gallery here.

Currently, it is not working in sites with frames. So Gmail and Google Reader, unfortunately, won’t be correctly highlighted. Also, you should reload your pages after installing the extension. (Nothing better than a restart here and there…).

The following features are planned for version 2:

1. Keyboard shortcut to call the popup
2. Separated counters for each word
3. Separated keyboard navigation for each word
4. Different colors

Some categories just don’t deserve the frontpage! So… Exclud’em All

Sean O’Steen developed a plugin for this and I have added a configuration page for it under the “Options” menu.

You can download this new version here.

Brazilian petrobras is one of the world largest oil companies. Recurrently, it faces a very difficult over-constrained planning challenge: how to operate a large pipeline network in order to adequately transport oil derivatives and biofuels from refineries to local markets. In spite of being more economical and environmentally safer, the use of a complex pipeline network poses serious operational difficulties. The network has a complex topology, with around 30 interconnecting pipelines, over 30 different products in circulation, and about 14 distribution depots which harbor more than 200 tanks, with a combined capacity for storing up to 65 million barrels. The problem is how to schedule individual pumping operations, given the daily production and demand of each product, at each location in the network, over a given time horizon. We describe a solution based on a two-phase problem decomposition strategy. A novel Constraint Programming (CP) model plays a key role in modeling operational constraints that are usually overlooked in literature, but that are essential in order to guarantee viable solutions. The use of CP was crucial, since it allowed the modeling of complex constraints, including nonlinearities. The full strategy was implemented and produced very adequate results when tested over large real instances. In contrast, other approaches known from the literature failed, even when applied to much less complex networks.

 Read the article

This Wordpress plugin allows you to embed math formulas into your posts without having LaTeX installed at your server. Just like this:

It was originally developed by Anlak.

The plugin just downloads the image from the public cgi script in Forkosh and copies it to your wp-content/cache.

I modified the plugin to correct two problems: the cgi script url has changed and there were some problems with tags and characters encoding. For the first issue I placed a script in my page that will keep the url updated without changes in the plugin code.

You can download this new version here.

Installation procedure:

1. Copy both file to your “/wp-content/plugins”-folder.
2. Create the folder “/wp-content/cache” and chmod it to 777.
3. Go to the administration interface. In Plugins, activate it.

Enjoy!

Some other examples:

Read the rest of this entry »

Atualização: O site da câmera já deve ter saído do ar. Coloquei o link para download do código.

A Faculdade de Educação Física (FEF) da Unicamp dispõe de três quadras de tênis para uso dos alunos e, até onde eu sei, para o público em geral. Por isso, há grande demanda e é difícil saber em quais horários as quadras estão disponíveis. A FEF instalou uma webcam para ajudar nessa questão, mas o máximo que você consegue com ela é saber se a quadra está vazia naquele exato momento. E você ainda corre o risco de, no intervalo entre a sua visita a webcam e a chegada na quadra, todas elas estejam ocupadas por alguma aula ou outras pessoas na mesma situação.

É claro que, se você estiver com muito tempo livre, você pode visitar a galeria de fotos anteriores da webcam e tentar estimar qual o horário menos ocupado. Essa galeria tem fotos de meia em meia hora e isso torna difícil a estimativa. O ideal para estimar melhor seria assistir durante alguns dias a utilização das quadras, uma alternativa menos viável ainda. Mas não existiria uma forma automática para obter essas estatísticas?
Read the rest of this entry »

Esse material é um dos trabalhos de uma matéria do meu mestrado. Acho que dá uma boa idéia da Computação Quântica. Se você considerar os últimos avanços na área, logo logo ele vai ficar desatualizado.

Resumo

A incessante busca por aumento na eficiência de processamento chegará a seu limite quando poucos átomos forem necessários para representar um bit. Quando isso acontecer, a Computação Quântica entrará em voga. Ela, além de permitir a construção de chips minúsculos, fornecerá novas bases para a computação, permitindo a realização de tarefas impossíveis na computação utilizada atualmente. Para compreender isso, serão introduzidos neste trabalho, a unidade básica de informação quântica, o Qubit, e os diversos fenômenos quânticos necessários na obtenção de novos limitantes inferiores para problemas conhecidos. Será detalhada a aplicação mais notável da Computação Quântica, que é a fatoração de números inteiros em tempo polinomial, a qual por sua vez têm implicações diretas na segurança em comunicações. Em contrapartida a isso, um modo totalmente novo e seguro de comunicar-se será descrito utilizando de canais quânticos de informação. Todas essas aplicações já possuem implementações reais, mostrando que a Computação Quântica tem, além de modelos matemáticos concisos, possíveis vantagens práticas sobre a Computação Clássica.

• Apresentação da Introdução à Computação Quântica
• Artigo de Introdução à Computação Quântica

Usando cadeias de Markov, as letras ficam mais realistas. Quanto maior a ordem da cadeia, mais ela vai ficar parecida com as letras originais. Teste!

Quer gerar uma letra de música? Clique na ordem ao lado do nome da banda (A cada clique uma música inédita!!!)

• CPM 22: 1 2 3 4
• Simple Plan: 1 2 3 4

Código-fonte do gerador

Summary

The Urban Transportation Problem (UTP) consists of timetabling, bus scheduling and drivers assignment for urban collective transport lines. It has clear social and financial importance. In this work, we consider a new hybrid approach to solve the UTP in which we generate a set of feasible driver’s journeys using Constraint Logic Programming, and then use two parallel metaheuristics, Tabu Search and Genetic Algorithm, to find good schedulings. This hybrid algorithm is tested against real instances steming the metropolitan region of São Paulo, and the solutions are compared with the manual ones, and also with those obtained from others techniques. Our solutions proved to be distinctively superior.

The Project was mainly developed by me and André Ciré and was advisored by Phd. Arnaldo Moura.

News Clip

• Vidas Programadas – Revista Fapesp – Edição 124 – 06/2006
• Iniciação Científica – Jornal da Unicamp – 10/2005

Some Documents

• First Report for FAPESP
• Second Report for FAPESP
• Awarded Article
• Presentation
• Presentation