lpdemo1.c

/* lpdemo1.c     lrslib lp demo code                  */
/* last modified: December 22, 2017                      */
/* Copyright: David Avis 2017, avis@cs.mcgill.ca         */

/* Demo driver for lp solver using lrslib              */
/* This program reads cdd/lrs file and solves LP     */

/* Usage e.g.:   lpdemo1 mp5.ine                          */
/* Input file should have maximize/minimize option with objective function */ 

#include <stdio.h>
#include <string.h>
#include "lrslib.h"

#define MAXCOL 1000     /* maximum number of colums */

long num[MAXCOL];
long den[MAXCOL];
void makecube (lrs_dic *P, lrs_dat *Q);

int
main (int argc, char *argv[])

{
  lrs_dic *P;	/* structure for holding current dictionary and indices  */
  lrs_dat *Q;	/* structure for holding static problem data             */
  lrs_mp_vector output;	/* one line of output:ray,vertex,facet,linearity */

  long i;
  long m;       /* number of constraints in the problem          */
  long n;       /* number of variables in the problem + 1        */
  long col;	/* output column index for dictionary            */

/* Global initialization - done once */

  if ( !lrs_init ("\n*lpdemo1:"))
    return 1;

/* allocate and init structure for static problem data and read input */

    Q = lrs_alloc_dat ("LRS globals");
    if (Q == NULL)
       return 1;
    if (!lrs_read_dat (Q, argc, argv))    /* read first part of problem data to get dimensions   */
       return 1;                           /* and problem type: H- or V- input representation     */

    strcpy(Q->fname,"lpdemo1");

    P = lrs_alloc_dic (Q);        /* allocate and initialize lrs_dic                     */
    if (P == NULL)
       return 1;

    if (!lrs_read_dic (P, Q))     /* read remainder of input to setup P and Q            */
       return 1;


    Q->lponly=TRUE;      /* we do not want all vertices generated!   */

    output = lrs_alloc_mp_vector (Q->n);

/* Solve the LP  */

   if (!lrs_solve_lp(P,Q))
      return 1;

/* Print output */

   prat ("\nObjective value = ", P->objnum, P->objden);

   for (col = 0; col < Q->n; col++)
     if (lrs_getsolution (P, Q, output, col))
       lrs_printoutput (Q, output);

/* free space : do not change order of next lines! */
   lrs_clear_mp_vector (output, Q->n);
   lrs_free_dic (P,Q);         /* deallocate lrs_dic */
   lrs_free_dat (Q);           /* deallocate lrs_dat */

 
 lrs_close ("lpdemo1:");

 printf("\n");
 return 0;
}  /* end of main */

/* code to generate unit cube and objective function */

void
makecube (lrs_dic *P, lrs_dat *Q)
/* generate H-representation of a unit hypercube */
/* with dimension n-1                            */
{
long num[MAXCOL];
long den[MAXCOL];
long row, j;
long m=Q->m;
long n=Q->n;

for (row=1;row<=m;row++)
    { /* set up a cube */
  
      for(j=0;j<n;j++)
          { num [j] = 0;
            den [j] = 1;
          }
       if (row < n)
          { num[0] = 1;
            num[row] = -1;
          }
       else
          { num[0] = 0;
            num[row+1-n] = 1;   
          }  
       lrs_set_row(P,Q,row,num,den,GE);
     }
/* set up some objective function */
 printf("\n\nObjective function: ");
  
 for(j=0;j<n;j++)
    { num [j] = j*(j-6);
      den [j] = 1;
      lprat(" ",num[j],den[j]);
    }
  lrs_set_obj(P,Q,num,den,MAXIMIZE);

}