The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 88-301
Full Name: Adrian Deaconu
Position: Associate Professor
Age: ON
Sex: Male
Address: Brasov, str. Iuliu Maniu 50
Country: ROMANIA
Tel: +40268-412776
Tel prefix:
Fax:
E-mail address: am_deaconu@yahoo.com
Other E-mails:
Title of the Paper: A Study on the Feasibility of the Inverse Maximum Flow Problems and Flow Modification Techniques in the Case of Non-feasibility
Authors as they appear in the Paper: Adrian Deaconu, Eleonor Ciurea, Corneliu Marinescu
Email addresses of all the authors: a.deaconu@unitbv.ro e.ciurea@unitbv.ro corneliu.marinescu@unitbv.ro
Number of paper pages: 10
Abstract: The feasibility of the inverse maximum flow problems (denoted IMFG) is studied. The feasibility can be tested in linear time. In the case of IMFG not being feasible, a new inverse combinatorial optimization problem is introduced and solved. The problem is to modify as little as possible the flow so that the problem becomes feasible for the modified flow. An example is presented.
Keywords: Inverse optimization, Maximum flow, Minimum cut
EXTENSION of the file: .ps
Special (Invited) Session: Transfomation of Non-feasible Inverse Maximum Flow Problem into a Feasible one by Flow Modification
Organizer of the Session: ID 646-335
How Did you learn about congress:
IP ADDRESS: 79.116.234.83
