A review of three decades of research on some combinatorial optimization problems

A review of three decades of research on some combinatorial optimization problems

This paper presents an overview of our research in combinatorial optimization problems. Over the last three decades, our team has been studying mostly optimization problems that arise in industrial environments through the elaboration and solution of mathematical decision models. In addition to elaborating innovative models, we have improved upon existing solutions to complex problems, helping decision makers and researchers to better understand complex industrial systems. Our work has focused on the development of computationally more efficient algorithms that improve on existing methods by improving the solution quality or reducing the computation effort to obtain good solutions. While some of our earlier work became less necessary with the speed up of the computational facilities, the search for improved solution quality and reduced computational effort continues. After reviewing our findings on lot sizing, production scheduling, cutting problems, pattern sequencing, tool switches in flexible manufacturing machines and integrated cutting and sequencing problems, we propose topics for future study.

Saved in:
Bibliographic Details
Main Author: Yanasse,Horacio Hideki
Format: Digital revista
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2013
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100002
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:scielo:S0101-74382013000100002
record_format ojs
spelling oai:scielo:S0101-743820130001000022013-05-24A review of three decades of research on some combinatorial optimization problemsYanasse,Horacio Hideki review works by HHYanasse combinatorial optimization This paper presents an overview of our research in combinatorial optimization problems. Over the last three decades, our team has been studying mostly optimization problems that arise in industrial environments through the elaboration and solution of mathematical decision models. In addition to elaborating innovative models, we have improved upon existing solutions to complex problems, helping decision makers and researchers to better understand complex industrial systems. Our work has focused on the development of computationally more efficient algorithms that improve on existing methods by improving the solution quality or reducing the computation effort to obtain good solutions. While some of our earlier work became less necessary with the speed up of the computational facilities, the search for improved solution quality and reduced computational effort continues. After reviewing our findings on lot sizing, production scheduling, cutting problems, pattern sequencing, tool switches in flexible manufacturing machines and integrated cutting and sequencing problems, we propose topics for future study.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.33 n.1 20132013-04-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100002en10.1590/S0101-74382013000100002
institution SCIELO
collection OJS
country Brasil
countrycode BR
component Revista
access En linea
databasecode rev-scielo-br
tag revista
region America del Sur
libraryname SciELO
language English
format Digital
author Yanasse,Horacio Hideki
spellingShingle Yanasse,Horacio Hideki
A review of three decades of research on some combinatorial optimization problems
author_facet Yanasse,Horacio Hideki
author_sort Yanasse,Horacio Hideki
title A review of three decades of research on some combinatorial optimization problems
title_short A review of three decades of research on some combinatorial optimization problems
title_full A review of three decades of research on some combinatorial optimization problems
title_fullStr A review of three decades of research on some combinatorial optimization problems
title_full_unstemmed A review of three decades of research on some combinatorial optimization problems
title_sort review of three decades of research on some combinatorial optimization problems
description This paper presents an overview of our research in combinatorial optimization problems. Over the last three decades, our team has been studying mostly optimization problems that arise in industrial environments through the elaboration and solution of mathematical decision models. In addition to elaborating innovative models, we have improved upon existing solutions to complex problems, helping decision makers and researchers to better understand complex industrial systems. Our work has focused on the development of computationally more efficient algorithms that improve on existing methods by improving the solution quality or reducing the computation effort to obtain good solutions. While some of our earlier work became less necessary with the speed up of the computational facilities, the search for improved solution quality and reduced computational effort continues. After reviewing our findings on lot sizing, production scheduling, cutting problems, pattern sequencing, tool switches in flexible manufacturing machines and integrated cutting and sequencing problems, we propose topics for future study.
publisher Sociedade Brasileira de Pesquisa Operacional
publishDate 2013
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100002
work_keys_str_mv AT yanassehoraciohideki areviewofthreedecadesofresearchonsomecombinatorialoptimizationproblems
AT yanassehoraciohideki reviewofthreedecadesofresearchonsomecombinatorialoptimizationproblems
_version_ 1756394173575987200

Similar Items