Seminar Paper

Paper Information

video

sound

Persian Version

View:

462

Download:

Cites:

Information Seminar Paper

Title

A NOVEL SOLUTION METHOD FOR BILEVEL PROGRAMMING PROBLEMS WITH BINARY UPPER-LEVEL VARIABLES

Writers

AZIZI ELNAZ | SEIFI ABBAS

Pages

 Start Page | End Page

Abstract

BILEVEL PROGRAMMING PROBLEMS HAVE PLENTY OF PRACTICAL APPLICATIONS, BUT ARE AVOIDED DUE TO LACK OF EFFICIENT SOLUTION METHODS.IN THIS PAPER, WE EXPLOIT THE DECOMPOSABLE STRUCTURE OF THE PROBLEM FOR DESIGNING AN EFFICIENT ALGORITHM TO SOLVE BILEVEL PROBLEMS WITH BINARY UPPER-LEVEL DECISION VARIABLES. THE LOWER-LEVEL VARIABLES ARE ASSUMED TO BE CONTINUOUS. THE PROPOSED APPROACH IS BASED ON BENDERS’ DECOMPOSITION OF THE UPPER-LEVEL PROBLEM INTO A MASTER PROBLEM AND A SUBPROBLEM WHICH ARE SOLVED ITERATIVELY. IF THE LEADER’S OPTIMAL SOLUTION IS NOT CONSIDERED RATIONAL BY THE FOLLOWER, A CUT IS ADDED TO THE LEADER’S MASTER PROGRAM THAT VIOLATES THE PREVIOUS SOLUTION. THE IMPACT OF FOLLOWER’S RESPONSE ON THE LEADER’S DECISION IS ALSO EVALUATED BY ADDING ANOTHER CUT, PRODUCED BY USING THE FOLLOWER’S OPTIMAL OBJECTIVE VALUE, TO THE LEADER’S SUBPROBLEM. SOME COMPUTATIONAL RESULTS AND PERFORMANCE COMPARISONS WILL BE REPORTED.

Cites

  • No record.
  • References

  • No record.
  • Related Journal Papers

  • No record.
  • Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops