Given the steadily growing importance of D2D communication, a resource allocation scheme aimed at maximizing the spectrum utilization by minimizing transmission length of D2D link is proposed. The proposed scheme illustrates the existence of RBs in time and frequency domain and performs power control within set Cellular to Device (C2D) and Device to Cellular (D2C) Constraints. Mixed integer programming (MIP) which is an NP complete problem is suggested to formulate interference issues. Proposed column generation method is the solution for NP problem which is achieved by reducing it to a pricing problem that focus to solve restricted master problem before proceeding for the next step. The pricing issue is iteratively solved by a combination of a distance based and greedy heuristic algorithm. The numerical results represented optimum minimum distance between suggested cellular user and device to device link user. © 2017 IEEE.