• DocumentCode
    3535282
  • Title

    Problem solving to complex combination based on normal generating functions and its application to freight transportation grouping

  • Author

    Zhang, Dakun ; Li, Zhaoxin ; Zhang, Chang ; Duan, Xinming

  • Author_Institution
    Tianjin Polytech. Univ., Tianjin
  • Volume
    1
  • fYear
    2008
  • fDate
    12-15 Oct. 2008
  • Firstpage
    372
  • Lastpage
    376
  • Abstract
    The paper described the necessity of solving the problem on r combination from not totally different elements based on generating functions using computer experiments. Accounting to solving this problem based on generating functions, the paper puts forward a grouping-hierarchy algorithm to realize m polynomials multiplication quickly. By analyzing this algorithm, it is highly efficient and superior to other general algorithms multiply. In this paper, we use C++ programming language to program this algorithm, and then applied it into practical problems on freight transportation grouping. The correctness and the universality are verified.
  • Keywords
    C++ language; combinatorial mathematics; freight handling; goods distribution; polynomials; production engineering computing; transportation; C++ programming language; combinatorial algorithms; combinatorial mathematics; computer experiments; freight transportation grouping; grouping-hierarchy algorithm; polynomials; Algorithm design and analysis; Application software; Combinatorial mathematics; Computer science; Floods; History; Mathematical programming; Problem-solving; Road transportation; Software algorithms; freight transportation grouping; normal generating function; not quite dissimilar elements combination;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-2012-4
  • Electronic_ISBN
    978-1-4244-2013-1
  • Type

    conf

  • DOI
    10.1109/SOLI.2008.4686423
  • Filename
    4686423