IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this paper

A Branch-and-Bound Algorithm for Representative Integer Efficient Solutions in Multiple Objective Network Programming Problems

Listed author(s):
  • Mingue SUn

    (The University of Texas at San Antonio)

Registered author(s):

    In many applications of multiple objective network programming problems, only integer solutions are acceptable as the final optimal solution. Representative efficient solutions are usually obtained by sampling the efficient set through the solution of augmented weighted Tchebycheff network programs. Because such efficient solutions are usually not integer solutions, a branch-and-bound algorithm is developed to find integer efficient solutions. The purpose of the branch-and-bound algorithm is to support interactive procedures by generating representative integer efficient solutions. To be computationally efficient, the algorithm takes advantage of the network structure as much as possible. An algorithm, used in the branch-and-bound algorithm and performed on the spanning tree, is developed to construct feasible solutions from infeasible solutions and basic solutions from nonbasic solutions when bounds on branching variables change. The branch-and-bound algorithm finds either supported or unsupported integer efficient solutions as long as they are optimal. Details of the algorithm are presented, an example is provided and computational results are reported. Computational results show that the algorithm is very powerful.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL: http://business.utsa.edu/wps/mss/0007MSS-061-2010.pdf
    File Function: Full text
    Download Restriction: no

    Paper provided by College of Business, University of Texas at San Antonio in its series Working Papers with number 0007.

    as
    in new window

    Length: 30 pages
    Date of creation:
    Handle: RePEc:tsa:wpaper:0007
    Contact details of provider: Postal:
    6900 North Loop 1604 West, San Antonio, TX 78249-0631

    Phone: 210.458.4313
    Fax: 210.458.4308
    Web page: http://business.utsa.edu/wps

    More information through EDIRC

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as
    in new window


    1. De Long, J Bradford, et al, 1990. " Positive Feedback Investment Strategies and Destabilizing Rational Speculation," Journal of Finance, American Finance Association, vol. 45(2), pages 379-395, June.
    2. Sentana, Enrique & Wadhwani, Sushil B, 1992. "Feedback Traders and Stock Return Autocorrelations: Evidence from a Century of Daily Data," Economic Journal, Royal Economic Society, vol. 102(411), pages 415-425, March.
    3. Gennotte, Gerard & Leland, Hayne, 1990. "Market Liquidity, Hedging, and Crashes," American Economic Review, American Economic Association, vol. 80(5), pages 999-1021, December.
    4. G. Geoffrey Booth & Ji-Chai Lin & Teppo Martikainen & Yiuman Tse, 2002. "Trading and Pricing in Upstairs and Downstairs Stock Markets," Review of Financial Studies, Society for Financial Studies, vol. 15(4), pages 1111-1135.
    5. Andreas Röthig & Carl Chiarella, 2007. "Investigating nonlinear speculation in cattle, corn, and hog futures markets using logistic smooth transition regression models," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 27(8), pages 719-737, 08.
    6. Bessembinder, Hendrik & Seguin, Paul J., 1993. "Price Volatility, Trading Volume, and Market Depth: Evidence from Futures Markets," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 28(01), pages 21-39, March.
    7. Ahmet Enis Kocagil, 1997. "Does futures speculation stabilize spot prices? Evidence from metals markets," Applied Financial Economics, Taylor & Francis Journals, vol. 7(1), pages 115-125.
    8. Du, Xiaodong & Yu, Cindy L. & Hayes, Dermot J., 2011. "Speculation and volatility spillover in the crude oil and agricultural commodity markets: A Bayesian analysis," Energy Economics, Elsevier, vol. 33(3), pages 497-503, May.
    9. Silvennoinen, Annastiina & Thorp, Susan, 2013. "Financialization, crisis and commodity correlation dynamics," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 24(C), pages 42-65.
    10. Cifarelli, Giulio & Paladino, Giovanna, 2010. "Oil price dynamics and speculation: A multivariate financial approach," Energy Economics, Elsevier, vol. 32(2), pages 363-372, March.
    11. Kyle, Albert S, 1985. "Continuous Auctions and Insider Trading," Econometrica, Econometric Society, vol. 53(6), pages 1315-1335, November.
    12. Weiner, Robert J., 2002. "Sheep in wolves' clothing? Speculators and price volatility in petroleum futures," The Quarterly Review of Economics and Finance, Elsevier, vol. 42(2), pages 391-400.
    13. Dasgupta, Susmita & Laplante, Benoit & Mamingi, Nlandu, 1998. "Capital markets responses to environmental performance in developing countries," Policy Research Working Paper Series 1909, The World Bank.
    14. Stefan Reitz & Ulf Slopek, 2009. "Non-Linear Oil Price Dynamics: A Tale of Heterogeneous Speculators?," German Economic Review, Verein für Socialpolitik, vol. 10, pages 270-283, 08.
    15. Kaufmann, Robert K. & Ullman, Ben, 2009. "Oil prices, speculation, and fundamentals: Interpreting causal relations among spot and futures prices," Energy Economics, Elsevier, vol. 31(4), pages 550-558, July.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:tsa:wpaper:0007. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Eddie Salinas)

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.