• Title/Summary/Keyword: mixed integer programs

Search Result 8, Processing Time 0.02 seconds

SYMMETRIC DUALITY FOR NONLINEAR MIXED INTEGER PROGRAMS WITH A SQUARE ROOT TERM

  • Kim, Do-Sang;Song, Young-Ran
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.6
    • /
    • pp.1021-1030
    • /
    • 2000
  • We formulate a pair of symmetric dual mixed integer programs with a square root term and establish the weak, strong and converse duality theorems under suitable invexity conditions. Moreover, the self duality theorem for our pair is obtained by assuming the kernel function to be skew symmetric.

  • PDF

ON SYMMETRIC DUALITY IN NONDIFFERENTIABLE MATHEMATICAL PROGRAMMING WITH F-CONVEXITY

  • AHMAD I.;HUSAIN Z.
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.371-384
    • /
    • 2005
  • Usual symmetric duality results are proved for Wolfe and Mond-Weir type nondifferentiable nonlinear symmetric dual programs under F-convexity F-concavity and F-pseudoconvexity F-pseudoconcavity assumptions. These duality results are then used to formulate Wolfe and Mond-Weir type nondifferentiable minimax mixed integer dual programs and symmetric duality theorems are established. Moreover, nondifferentiable fractional symmetric dual programs are studied by using the above programs.

A Study on Scheduling of Scrap Disposal for Deap-sea Fishing Industry Using a Mixed Integer Programming Model (혼합정수계획 모형을 활용한 원양산업의 최적 감척 일정계획 수립에 관한 연구)

  • Kim, Jae-Hee
    • Korean Management Science Review
    • /
    • v.27 no.2
    • /
    • pp.55-66
    • /
    • 2010
  • In Korea, deap-sea fishing industry plays an important role in a food industry. However, it is in a difficult situation because of the more competitive business environment. Therefore, there is a need to restructure the deap-sea fishing industry by scraping superannuated ships. This paper is designed to present scrap programs for deap-sea fishing industry of Korea. We performed ratio analysis to evaluate financial performance of fishing companies and then applied a mixed integer programming (MIP) model to identify optimal schedule for scraping. The results of the financial ratio analysis indicates that it is legible to provide governmental aid to Atlantic trawl, Northern Pacific trawl, and Indian ocean trawl with minimum required rate of return (MRR) of 3%, and the Atlantic strip fishing industry is qualified to receive the governmental aid with MRR value of 5%. Furthermore, by applying the MIP model to develop scrap planning, we demonstrate how our model can be used to restructure the deap-sea fishing industry of Korea.

A connection method of LPSolve and Excel for network optimization problem (네트워크 최적화 문제의 해결을 위한 LPSolve와 엑셀의 연동 방안)

  • Kim, Hu-Gon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.15 no.5
    • /
    • pp.187-196
    • /
    • 2010
  • We present a link that allows Excel to call the functions in the lp_solve system. lp_solve is free software licensed under the GPL that solves linear and mixed integer linear programs of moderate size. Our link manages the interface between Excel and lp_solve. Excel has a built-in add-in named Solver that is capable of solving mixed integer programs, but only with fewer than 200 variables. This link allows Excel users to handle substantially larger problems at no extra cost. Futhermore, we introduce that a network drawing method in Excel using arc adjacency lists of a network.

Development of the Pre-Dispatch Scheduling Algorithm in the Competitive Electricity Market (경쟁적 전력시장 하에서의 선행급전계획 알고리즘 개발에 관한 연구)

  • Chung, Kooh-Hyung;Kang, Dang-Joo;Kim, Bal-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.2
    • /
    • pp.260-267
    • /
    • 2007
  • Systematic studies on the dispatch scheduling algorithm can enhance the efficiency of electricity market operation. In addition, as the dispatching policies in competitive electricity markets directly affect the market participants' profits, the dispatch scheduling procedure should be reasonable, systematic, and transparent. In this paper, we propose an unconstrained/constrained pre-dispatch scheduling algorithm and develop corresponding programs applicable to wholesale electricity markets.

A Study on the Regionalization of the Municipal Solid Waste Management System Using a Mathematical Programming Model (수리계획모형을 활용한 대도시 폐기물 관리 시스템의 광역화 운영 계획에 관한 연구)

  • 김재희;김승권;이용대
    • Korean Management Science Review
    • /
    • v.20 no.1
    • /
    • pp.65-76
    • /
    • 2003
  • The increased environmental concerns and the emphasis on recycling are gradually shifting the orientation of municipal solid waste (MSW) management. This paper is designed to evaluate regionalization programs for MSW management system. We developed a mixed intiger network programming (MIP) model to identify environment-friendly, cost-effective expansion plans for regionalization scenarios considered. The MIP model is a dynamic capacity expansion model based on the network flow model that depicts the MSW management cycle. In particular, our model is designed to determine the optimal form of regionalization using binary variables. We apply this model to assess the regionalization program of Seoul Metropolitan City, which includes three scenarios such as 1) districting, 2) regionalization with neighboring self-governing districts, and 3) g1obalization with all districts. We demonstrate how our model can be used to plan the MSW system. The results indicate that optimal regionalization with nearby self-governing districts can eliminate unnecessary landfills and expansions if jurisdictional obstacles are removed.

Restructuring Primary Health Care Network to Maximize Utilization and Reduce Patient Out-of-pocket Expenses

  • Bardhan, Amit Kumar;Kumar, Kaushal
    • Asian Journal of Innovation and Policy
    • /
    • v.8 no.1
    • /
    • pp.122-140
    • /
    • 2019
  • Providing free primary care to everyone is an important goal pursued by many countries under universal health care programs. Countries like India need to efficiently utilize their limited capacities towards this purpose. Unfortunately, due to a variety of reasons, patients incur substantial travel and out-of-pocket expenses for getting primary care from publicly-funded facilities. We propose a set-covering optimization model to assist health policy-makers in managing existing capacity in a better way. Decision-making should consider upgrading centers with better potential to reduce patient expenses and reallocating capacities from less preferred facilities. A multinomial logit choice model is used to predict the preferences. In this article, a brief background and literature survey along with the mixed integer linear programming (MILP) optimization model are presented. The working of the model is illustrated with the help of numerical experiments.

Robust production and transportation planning for TFT-LCD industry under demand and price uncertainties using scenario model (시나리오 모델을 활용한 수요 및 가격 불확실성이 존재하는 TFT-LCD 산업에서의 Robust 생산 및 수송계획)

  • Shin, Hyun-Joon;Ru, Jae-Pil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.9
    • /
    • pp.3304-3310
    • /
    • 2010
  • This study solves the decision making problems for TFT-LCD manufacturing supply chain with demand and price uncertainties by establishing robust production and distribution strategies. In order to control the decisions regarding production graded by quality, inventory level and distribution, this study develop scenario model based stochastic mixed integer linear programs (SMILPs) that consider demand and price uncertainties as well as realistic constraints such as capacities etc. The performance of the solution obtained from the SMILPs using robust algorithms will be evaluated through various scenarios.