A STUDY ON CUTTING PLANE AND FIXING VARIABLE TECHNIQUES APPLIED TO THE RESOLUTION OF SET PARTITIONING PROBLEMS

A STUDY ON CUTTING PLANE AND FIXING VARIABLE TECHNIQUES APPLIED TO THE RESOLUTION OF SET PARTITIONING PROBLEMS

CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO === Este trabalho consiste da aplicação de métodos de planos de corte (euclideano acelerado e cortes disjuntivos) na solução de problemas de programação inteira pura do tipo 0- 1 e suas especializações para o problemas de particionamen...

Full description

Bibliographic Details
Main Author:	MARCELO PRAIS
Other Authors:	CELSO DA CRUZ CARNEIRO RIBEIRO
Language:	Portuguese
Published:	PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 1987
Online Access:	http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=10249@1 http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=10249@2

Similar Items

[en] A STUDY ON CUTTING PLANE AND FIXING VARIABLE TECHNIQUES APPLIED TO THE RESOLUTION OF SET PARTITIONING PROBLEMS
by: MARCELO PRAIS
Published: (2007)

Partition of Primary Shear Plane Heat in Orthogonal Metal Cutting
by: Lars Langenhorst, et al.
Published: (2020-08-01)

On the Plane Fixed Point Problem
by: Chambers, Gregory
Published: (2010)

On the Plane Fixed Point Problem
by: Chambers, Gregory
Published: (2010)

A Partition Problem with Points,Lines and Planes
by: Li, Yu Shin, et al.

Generating cutting planes through inequality merging on multiple variables in knapsack problems
by: Bolton, Thomas Charles
Published: (2015)

Partition algorithm for the dominating set problem
by: Ma, Ka Leung
Published: (1990)

Genetic Algorithm on Set Partitioning Problem
by: Chi-San Lin, et al.
Published: (1994)

Multivariate asymptotic analysis of set partitions: Focus on blocks of fixed size
by: Guy Louchard
Published: (2017-01-01)

Performance of list scheduling for set partition problems
by: Hsiu-Hui Ou, et al.
Published: (2006)

Algorithms and hardware for the solution of set partitioning problems
by: Saxton, Timothy Howard
Published: (2010)

Teaching techniques applied to plane geometry
by: Sommerman, Henry Herman
Published: (2017)

An analogue of Schur functions for the plane partitions
by: A. Morozov
Published: (2018-10-01)

Matrix correspondences and the enumeration of plane partitions.
by: Gansner, Emden Robert
Published: (2018)

Solving integer programming problems using preprocessing and cutting planes : theory and implementation of branch and cut
by: Rangel, Maria do Socorro Nogueira
Published: (1995)

Using optimisation techniques to granulise rough set partitions
by: Crossingham, Bodie
Published: (2009)

Exploiting consecutive ones structure in the set partitioning problem.
by: Ayik, Mehmet
Published: (2012)

Applying Fixed Point Techniques to Stability Problems in Intuitionistic Fuzzy Banach Spaces
by: P. Saha, et al.
Published: (2020-06-01)

C0 Layerwise Model with Fixed Degrees of Freedom and Variable In- and Out-of-Plane Kinematics by Strain Energy Updating Technique
by: Ugo Icardi, et al.
Published: (2015-11-01)

Accessibility of plane sets and differentiation of functions of two variables
by: Davies, Roy Osborne
Published: (1954)

Cuts and Partitions in Graphs/Trees with Applications
by: Fan, Jia-Hao
Published: (2013)

Generating cutting planes through inequality merging for integer programming problems
by: Hickman, Randal Edward
Published: (2014)

The analytic center cutting plane method with semidefinite cuts /
by: Oskoorouchi, Mohammad R.
Published: (2002)

Variable Fixing Algorithm for the Orienteering Problem
by: Yu-Zhi Zheng, et al.
Published: (2016)

A Branch-and-Cut Algorithm based on Semidefinite Programming for the Minimum k-Partition Problem
by: Ghaddar, Bissan
Published: (2007)

A Branch-and-Cut Algorithm based on Semidefinite Programming for the Minimum k-Partition Problem
by: Ghaddar, Bissan
Published: (2007)

Effectiveness of Scaling a Set of Problems in Finding Extreme Partitions
by: G.I. Borzunov, et al.
Published: (2011-09-01)

A constraint branch-and-bound method for set partitioning problems
by: Ryoo, Moo Bong
Published: (2013)

Algorithms to extract hidden networks and applications to set partitioning problems
by: Han, Hyun-Soo
Published: (1994)

Study of efficient techniques for implementing a Pseudo-Boolean solver based on cutting planes
by: Sacrest Gascon, Aleix
Published: (2017)

THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM
by: Gennadij A. Berketov, et al.
Published: (2016-08-01)

New Hybrid Cutting Plane Method For Solving Integer Linear Programming Problems
by: Abbas Al-Bayati, et al.
Published: (2011-07-01)

PHOTOPLASTICITY APPLIED TO METAL FORMING PROBLEMS: PLANE EXTRUSION
by: CARLOS AUGUSTO CARPANZANO BARCELOS
Published: (1986)

Sphere partition functions & cut-off AdS
by: Pawel Caputa, et al.
Published: (2019-05-01)

Simulation of partitioned systems using averaging techniques for coupling variables
by: Motwani, Lajoo Narain
Published: (1979)

Fast high-resolution techniques applied to the Direction of Arrival (DOA) of signals problem
by: Ferreira Filho, Milton Pinto
Published: (2012)

Product Matrix Processes as Limits of Random Plane Partitions
by: Borodin, Alexei, et al.
Published: (2019)

Relaxation methods applied to problems of plane stress and strain
by: Fox, L.
Published: (1942)

Some inequality techniques in handling fixed point problems on unbounded sets via homotopy methods
by: Menglong Su, et al.
Published: (2019-06-01)

Dynamic ham-sandwich cuts in the plane
by: Abbott, Timothy G., et al.
Published: (2015)