Skip to content

Present Wrapping Problem tackled with SMT (python Z3).

Notifications You must be signed in to change notification settings

inajetovic/PWP_SMT

Repository files navigation

Folder description:

Files:
-)SMT_base_model.py contains the application of the Base Model.

-)SMT_base_model_sb.py contains the application of the Base Model
with the SB constraint.

-)SMT_extended_model_sb.py contains the application of the Extended Model 
(with rotations and repetitions) with the SB constraint.

-)project_utils_final.py contains many useful functions to visualize solutions,
to deal with input and output data etc..

Usage:
In order to execute the code for an instance, assign its name to the string variable "filename".
(e.g.: filename="21x21.txt")
It is possible to visualize the solution by setting the variable "visualize" equal to True.
In the same fashion it is possible to plot the presents' area distribution and the number of 
all possible solutions of the instance (with the variables "plot_area" and "find_all_solutions"). 


Info for the Output folders creation:
To create the ouput instances folders, the models present in each file were simply rewrote as
functions and applied to the input instances folder. Example:
out_path= './smt_out_base/'
files = [str(i)+"x"+str(i) for i in range(25,30)]
for file in files:
    w,h,n,widths,heigths,posx,posy,_,_ = baseline_solver(file)
    with open(out_path+file+'.txt', 'w') as data:
                data.write(str(w)+' '+str(h)+'\n'
                          +str(n)+'\n'
                         )
                for i in range(0,n):
                    data.write(str(widths[i])+' '+str(heigths[i])+'\t'+str(posx[i])+' '+str(posy[i])+'\n')

When using the SB models and print the output instances, we need to use the function "reordering"
(present in the project_utils_final.py) since the presents' positions returned by the model function
are sorted according the area order and not like the input instances.

About

Present Wrapping Problem tackled with SMT (python Z3).

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages