Skip to content

An implementation of a metaheuristic for solving the Cyclic Cutwidth Minimization Problem.

Notifications You must be signed in to change notification settings

JonathanChavezTamales/CyclicCutwidth

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Cyclic Cutwidth Minimization

Instrucciones de compilación

Los archivos fuente están en src. Para compilar corra javac src/*.java -d bin/.

Para ejecutar, vaya a bin/ y ejecute en terminal java Main.

Si se quiere usar una instancia ejecute de la siguiente manera: java Main < ../instancias/1.txt PARAM 1 PARAM2 PARAM3 PARAM4.

Adicionalmente se le tienen que pasar los siguientes parametros en ese orden:

  • maxIteration
  • maxTimeMilis
  • maxConsecutiveCollision
  • maxIterationsWithoutChange

Ejemplo: java Main < ../instancias/HarwellBoeing/small/bcspwr01/bcspwr01.mtx.rnd2 100 180000 10 600

Autores

  • Jonathan de Jesús Chávez Tabares A01636160
  • Carolina Pérez Alvarado A01631526
  • Agustín Quintanar de la Mora A01636142

Gracias al Profe Eduardo Rodríguez Tello por su ayuda.


Reporte

Se puede ver una explicación en video aquí:

Cyclic Cutwidth Minimization - Jonathan Chávez - Youtube

Cyclic Cutwidth Minimization - Carol Pérez - Youtube

Pagina 1 Pagina 2 Pagina 3 Pagina 4 Pagina 5 Pagina 6 Pagina 7 Pagina 8 Pagina 9 Pagina 10 Pagina 11 Pagina 12 Pagina 13 Pagina 14 Pagina 15 Pagina 16

About

An implementation of a metaheuristic for solving the Cyclic Cutwidth Minimization Problem.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published