/*===========================================================================*/ /* */ /* This file is part of a demonstration application for use with the */ /* SYMPHONY Branch, Cut, and Price Library. This application is a solver for */ /* the Vehicle Routing Problem and the Traveling Salesman Problem. */ /* */ /* (c) Copyright 2000-2007 Ted Ralphs. All Rights Reserved. */ /* */ /* This application was developed by Ted Ralphs (ted@lehigh.edu) */ /* */ /* This software is licensed under the Eclipse Public License. Please see */ /* accompanying file for terms. */ /* */ /*===========================================================================*/ #define COMPILING_FOR_MASTER /*===========================================================================*/ /*===========================================================================*\ * This file contains the main() for the master process. \*===========================================================================*/ #ifdef USE_OSI_INTERFACE #include "OsiSymSolverInterface.hpp" int main(int argc, char **argv) { OsiSymSolverInterface si; //si.setSymParam(OsiSymVerbosity, 3); si.setSymParam(OsiSymGranularity, 0.9999); si.setSymParam("generate_cgl_cuts", FALSE); si.setSymParam("lp_executable_name", "vrp_lp_cg"); si.setSymParam("cp_executable_name", "vrp_cp"); /* Parse the command line */ si.parseCommandLine(argc, argv); /* Read in the problem */ si.loadProblem(); /* Find a priori problem bounds */ si.findInitialBounds(); /* Solve the problem */ si.branchAndBound(); return(0); } #else #include "symphony.h" #include "sym_master.h" #include "vrp_types.h" #include "vrp_const.h" int vrp_test(sym_environment *env, int argc, char **argv); int main(int argc, char **argv) { vrp_problem *vrp; sym_environment *env = sym_open_environment(); sym_version(); sym_parse_command_line(env, argc, argv); sym_get_user_data(env, (void**)&vrp); if (vrp->par.test){ vrp_test(env, argc, argv); } else { sym_load_problem(env); sym_find_initial_bounds(env); sym_set_str_param(env, "lp_executable_name", "vrp_lp_cg"); sym_set_str_param(env, "cp_executable_name", "vrp_cp"); sym_set_int_param(env, "generate_cgl_cuts", FALSE); sym_solve(env); } sym_close_environment(env); return(0); } /*===========================================================================*/ /*===========================================================================*/ int vrp_test(sym_environment *env, int argc, char **argv) { int termcode, i, file_num = 34; char input_files[34][MAX_FILE_NAME_LENGTH +1] = {"A/A-n34-k5", "A/A-n32-k5", "A/A-n33-k5", "E/E-n13-k4", "E/E-n22-k4", "E/E-n23-k3", "E/E-n30-k3", "E/E-n33-k4", "V/att-n48-k4", "E/E-n51-k5", "A/A-n33-k6", "A/A-n36-k5", "A/A-n37-k5", "A/A-n38-k5", "A/A-n39-k5", "A/A-n39-k6", "A/A-n45-k6", "A/A-n46-k7", "B/B-n31-k5", "B/B-n34-k5", "B/B-n35-k5", "B/B-n38-k6", "B/B-n39-k5", "B/B-n41-k6", "B/B-n43-k6", "B/B-n44-k7", "B/B-n45-k5", "B/B-n50-k7", "B/B-n51-k7", "B/B-n52-k7", "B/B-n56-k7", "B/B-n64-k9", "A/A-n48-k7", "A/A-n53-k7"}; double sol[34] = {778, 784, 661, 247, 375, 569, 534, 835, 40002, 521, 742, 799, 669, 730, 822, 831, 944, 914, 672, 788, 955, 805, 549, 829, 742, 909, 751, 741, 1032, 747, 707, 861, 1073, 1010}; char *input_dir = (char*)malloc(CSIZE*(MAX_FILE_NAME_LENGTH+1)); char *infile = (char*)malloc(CSIZE*(MAX_FILE_NAME_LENGTH+1)); char *sgfile = (char*)malloc(CSIZE*(MAX_FILE_NAME_LENGTH+1)); double *obj_val = (double *)calloc(DSIZE,file_num); double tol = 1e-06, ub; vrp_problem *vrp = (vrp_problem *) env->user; if (strcmp(vrp->par.test_dir, "") == 0){ strcpy(input_dir, "../../../VRPLIB"); } else{ strcpy(input_dir, vrp->par.test_dir); } for(i = 0; ipar.infile, infile); strcpy(vrp->par.small_graph_file, sgfile); vrp->par.use_small_graph = LOAD_SMALL_GRAPH; sym_load_problem(env); sym_find_initial_bounds(env); printf("Solving %s...\n", input_files[i]); sym_solve(env); sym_get_obj_val(env, &obj_val[i]); if((obj_val[i] < sol[i] + tol) && (obj_val[i] > sol[i] - tol)){ printf("Success!\n"); } else { printf("Failure!(%f, %f) \n", obj_val[i], sol[i]); } if(i+1 < file_num){ sym_close_environment(env); env = sym_open_environment(); sym_parse_command_line(env, argc, argv); } } return (0); } #endif